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Description 





RECORDING MEDIUM, REPRODUCTION DEVICE, RECORDING METHOD, PROGRAM, 



AND REPRODUCTION METHOD 



Technical Field 
[0001] 

The present invention belongs to a technical field relating 
to GUI (Graphical User Interface) technology in digitized movie works, 
and relates to an improvement when such GUI technology is applied 
to recording media such as BD-ROM (Blu-Ray Disc Read Only Memory) 
and DVD-Video, and commercial playback apparatuses. 



Background Art 
[0002] 

GUIs are indispensable in digitized movie works when it comes 
to receiving various operations froma user such as selecting aplayback 
position or selecting a language . In addition to these options , other 
user- selectable options that may be incorporated in the movie work 
include commentary by the director of the movie work, profiles of 
extras in the movie work, and anecdotes relating to the movie work, 
and the trend in recent years is for more and more of such selectable 
options to be incorporated in a movie work. Interactive control 
information recorded on the recording medium enables selections of 
such numerous options to be received conveniently. This interactive 
control information is for displaying multiple pages such as an audio 
selection page, a subtitle selection page, a chapter selection page, 
and a title selection page, and control for displaying a Multi-Page 
Menu is realized using this interactive control information. GUI 
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techniques used in digitized movie works include the techniques in 
the following Patent Documents 1 and 2. 

Patent Document 1: International Publication No. WO 
5 2004/068854 Al 

Patent Document 2: International Publication No. WO 
2004/077826 Al 

Disclosure of the Invention 
10 Problem to be Solved by the Invention 

[0003] 

However, the selectable options in the pages in the Multi-Page 
Menu are not necessarily the same throughout the entire movie work. 
For instance, a commentary option regarding a specific scene in the 

15 movie should only be selectable during the period for which that 
scene is being played, and should not be selectable during scenes 
other than that specific scene . It would be undesirable for a button 
material for selecting such commentary to be displayed during a scene 
other than the specific scene because this would cause confusion 

20 for the user. However, control for changing some of the plurality 
of pages of aMulti-Page Menu in accordance with progression of playback 
of the movie work puts a great processing load on the playback apparatus , 
and leads to interruption of graphics presentation. 
[0004] 

25 The reason for this is as follows. In the prior art taught 

by the aforementioned Patent Document 1 , in order to alter the contents 
of a page, the entire interactive control information in the memory 

of the playback apparatus is replaced. The amount of interactive 
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control information for a menu consisting of one page is very small, 
and therefore a large processing load in not incurred to change the 
contents of the memory in the case of only one page. However, a great 
processing load is incurred in the playback apparatus when the 
5 interactive control information is for a multipage memory because 
the amount of the interactive control information may be as much 
as 0.5 Mbyte to 1.0 Mbyte. When the amount interactive control 
information is large, an interruption in presentation of the 
Multi-Page Menu is caused when the entire contents of the memory 
10 is replaced. This is also the case when the graphics decoder must 
be reset. 

[0005] 

With the prior art there is a danger that presentation of the 
Multi-Page Menu will be interrupted due to the necessity to reset 

15 the graphics decoder and completely replace the interactive control 
information each time there is a change in the Multi-Page Menu. 
Therefore, the prior art is unsuitable for control to only slightly 
change the Multi-Page Menu in accordance with progression of playback 
of a moving picture. 

20 The present invention has an object of providing a recording 

medium with which the contents of a specific page can be changed 
slightly without interrupting Multi-Page Menu presentation. 
Means to Solve the Problem 
[0006] 

25 In order to achieve the stated object, the present invention 

is a recording medium having recorded thereon a video stream and 
a graphics stream, wherein the video stream constitutes a moving 

picture, and the graphics stream constitutes a plurality of menu 
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presentations to be composited with the moving picture, and includes 
a plurality of Display Sets that constitute respective menu 
presentations, each menu presentation being composed of one or more 
pages, and each Display Set including version information that shows 
5 whether or not content of each of the pages in the Display Set has 
changed with respect to a previous Display Set. 
Effects of the Invention 
[0007] 

According to the stated structure, the page information shows 
10 that a page or pages that have changed with respect to a previous 
Display Set. This means that even if information has a large overall 
size, such as with interactive control information, only the page 
information that has changed needs to be replaced in the buffer. 
This makes it possible to make only slight changes in the Multi-Page 
15 Menu. Since the only page information that is replaced in the buffer 
is that of pages having a higher version number, the processing load 
for re-rendering graphics can be kept to a minimum. 
[0008] 

Keeping the processing load to a minimum enables interruptions 
20 in display to be suppressed, and also enables presentation control 
for making slight changes to some pages in the Multi-Page Menu. 
Implementing such presentation control enables slight alterations 
in a Multi-Page Menu, and therefore makes it possible for movie creators 
to send forth into the world movie works with various features to 
25 entertain users. 

Brief Description of the Drawings 
[0009] 

FIG. 1 is shows a usage act of a recording medium according 
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to the present invention; 

FIG. 2 shows the internal structure of a BD-ROM; 
FIG. 3 shows schematically the structure of an AV Clip; 
FIG. 4A shows the structure of an interactive graphics stream; 
5 [0010] 

FIG. 4B shows PES packets obtained by converting functional 
segments ; 

FIG. 5 shows the logical structure defined by various types 
of functional segments; 
10 FIG. 6 shows the time axis of AV clip playback to which a DSn 

is allocated; 

FIGs . 7A and 7B show the correspondence between 
interactive__composition structures and ICSs; 

FIG. 8 shows the internal structure of an ICS; 
15 FIG. 9 shows the internal structure of page information 

associated with an arbitrary one of multiple pages (y-th page) in 
an x-th display set in one Display Set; 

FIG. 10 shows settings of the page_version__n umber field in 
two consecutive Display Sets (DSx+1, DSx); 
20 FIG. 11 shows a comparison of a page composed from DSx. page 

information (y) and a page composed from DSx+l.page inf ormation (y ) ; 

FIG. 12 shows a comparison of a page composed from DSx. page 
information (y) and a page composed from DSx+l.page inf ormation (y) ; 

FIG. 13 shows the internal structure of a playback apparatus 
25 of the present invention; 

FIG. 14 shows the internal structure of an I -Graphics decoder 

9; 

FIG. 15 is a flowchart showing the procedure for function segment 
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load processing; 

FIG. 16 is a flowchart showing the procedure for update 
processing using page information whose page_vers ion_nuinber has 
changed; 

5 FIG. 17 shows the internal structure of an AVClip that is a 

target of the present specific example; 

FIG. 18 shows the internal structure of an AVClip shown with 
the same notation as FIG. 11; 

FIG. 19 shows schematically page rendition in normal playback; 
10 FIG. 20 shows rendition processing in skip playback; 

FIG. 21 shows what kind of composite image is obtained according 
to the rendition shown in FIG. 20; 

FIG . 22 shows page information ( 2 ) in three consecutive Display 
Sets (DS1, DS2, DS3); 
15 FIG. 23 shows temporal change in the storage contents of a 

graphics plane that accompanies progression of playback of an AVClip; 

FIG . 24 shows how graphics are rendered when a skip is performed 
to the AVClip shown in FIG. 22; 

FIG. 25 shows the internal structure of page information 
20 associated with an arbitrary one of multiple pages (x-th page) of 
the Multi-Page Menu; 

FIG. 26 shows the state transition of buttons O-A, O-B, 0-C, 
and O-D; 

FIG . 27 shows an example of the button_inf o description defining 
25 the button state transition shown in FIG. 26; 

FIG. 28 shows graphical images derived from ODSs 11-19; 
FIG. 29 shows the internal structure of an effect_sequence; 
FIG. 30 shows the internal structure of an arbitrary 
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compos it ion_ob j ect( i ) in detail; 

FIG. 31 shows a specific example of an in_effect presenting 
a Right- Scroll animation effect; 

FIG. 32 shows an example of a composition_object(0) structure; 
5 FIG. 33 shows an example of a compos ition_obj ect ( 1 ) structure; 

FIG. 34 shows an example of a composition_pbject ( 2 ) structure; 

FIG. 35 shows an example of a composition_object ( 3 ) structure; 

FIG. 3 6A is a flowchart of vv procedure when playback condition 
is changed", preformed with respect to a PSR 11; 
10 [0011] 

FIG . 36B is a flowchart of ^procedure when change is requested" , 
preformed with respect to a PSR 11; 

FIG. 37A is a flowchart of ^procedure when playback condition 
is changed", performed with respect to a PSR 10; 
15 [0012] 

FIG . 37B is a flowchart of vx procedure when change is requested" , 
performed with respect to the PSR 10; 

FIG. 38 is a flowchart of the main routine of the procedure 
performed by a graphics controller 37; 
20 FIG. 39 is a flowchart showing the procedure for re-display 

when page information in a composition buffer 3 6 has been updated; 

FIG. 40 is a flowchart of the procedure for the first 
presentation ; 

FIG. 41 is a flowchart of the procedure for playback of an 

25 in_effect animation; 

FIG . 4 2 is a flowchart of the update procedure for presentation 

buttons in animation; 

FIG . 43 is a flowchart of the procedure for executing a navigation 
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command; 

FIG. 44 shows the procedure for processing a UO; 

FIG. 45 is a flowchart of the current button change procedure; 

FIG. 46 shows the internal structure of an Epoch Start Display 

5 Set; 

FIG. 47A shows the internal structure of an Acquisition Point 
Display Set; 

[0013] 

FIG. 47B shows the internal structure of a Normal Case Display 
10 Set; and 

FIG. 48 is a flowchart of the manufacturing process of the 
BD-ROMs according to the first to fourth embodiments. 

Best Mode for Carrying Out the Invention 
15 [0014] 

First Embodiment 

An embodiment of a recording medium pertaining to the present 
invention is described below. Firstly, a usage act is 'described in 
relation to the present invention. FIG. 1 shows a usage act of a 
20 recording medium pertaining to the present invention. A BD - ROM 100 
in FIG. 1 is a recording medium pertaining to the present invention. 
The BD-ROM 100 is used to supply movie works in a home theater system 
formed from a playback apparatus 200, a remote controller 300, and 
a television 400. 
25 [0015] 

This completes the description of the usage act of the recording 
medium pertaining to the present invention. Next, a production act 
is described in relation to the implementation of a recording medium 
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pertaining to the present invention. A recording medium pertaining 
to the present invention can be implemented as a result of enhancements 
in the application layer of BD-ROMs. FIG. 2 shows the structure of 
a BD-ROM. 

5 A fourth level in FIG. 2 shows a BD-ROM, and a third level 

shows a track on the BD-ROM. The track on the third level depicts, 
in a laterally drawn-out form, the tracks spiraling from the inside 
to the outside of the BD-ROM. These tracks are formed from a lead-in 
area, a volume area, and a lead-out area. The volume area in FIG. 
10 2 has a layer model consisting of a physical layer, a filesystem 
layer, and an application layer. If the application layer format 
(hereinafter, simply "application format" ) of the BD-ROM is expressed 
using a directory structure, it would be as shown in a first level. 
[0016] 

15 The first level expresses the application layer format 

(hereinafter, simply "application format") of the BD-ROM. As shown 
in FIG. 2, below a ROOT directory a sub-directory called BDMV is 
formed, and below the BDMV directory is a STREAM directory. 

The STREAM directory stores AVClips . In the STREAM directory, 
20 "00001. m2ts" , "00002 .m2ts" , "00003 .m2ts" are files storing AVClips . 
These files are assigned file names of a unified format "xxxxx.mt2s 
(x being an arbitrary integer)". 
[0017] 

<AVClip Structure> 
25 The following describes an AVClip. FIG. 3 illustrates how 

an AVClip is structured. 

An AVClip (middle level ) is formed by converting a video stream 
comprising a plurality of video frames (pictures pjl, pj2, pj3) and 
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an audio stream comprising a plurality of audio frames (first upper 
level) into a PES packet string (second upper level) , which is then 
converted to the TS packets (third upper level) . Likewise, a 
subtitle -related presentation graphics stream (PG stream) and an 
interaction -presentation -related interactive graphics stream (IG 
stream) (first lower level) are converted to a PES packet string 
(second lower level) , which is converted to TS packets (third lower 
level), and the TS packets are then multiplexed. 
[0018] 

The presentation graphics stream and the interactive graphics 
stream are data in a stream format for realizing a screen composition 
obtained by compositing graphics with pictures in the video stream. 
An entity of data carried by the PG and IG streams for composition 
with a picture is referred to as a "graphics object" . 
[0019] 

The presentation graphics* stream is a graphics stream used 
for presentation of subtitles using graphics objects. 

The interactive graphics stream is a graphics stream used for 
interactive presentation of graphics objects. This completes the 
description of the AVClip structure. In addition to AVClips that 
consist of a plurality of elementary streams, as described, there 
are also elementary streams that consist of a single elementary stream. 
An AVClip consisting of a single elementary stream is called a SubClip . 
A SubClip is a file that stores only an interactive graphics stream, 
only an audio stream, or only text data. An interactive graphics 
stream stored as a SubClip is loaded to the memory in advance for 
synchronous playback with another AVClip . This operation of loading 
a SubClip to the memory in advance is called "preloading" . 
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[0020] 

The following describes an interactive graphics stream. FIG. 
4A shows the structure of an interactive graphics stream. A first 
level shows a TS packet string that constitutes an AVClip. A second 
5 level shows a PES packet string that constitutes a graphics stream. 
The PES packet string in the second level is formed by concatenating 
payloads of TS packets having a predetermined PID within the TS packet 
string shown on the first level. Note that since the presentation 
graphics stream is not the focus of the present invention, a description 
10 thereof is omitted. 

[0021] 

A third level shows the structure of the graphics stream. The 
graphics stream is composed of functional segments that include an 
ICS (Interactive Composition Segment), a PDS (Palette Definition 

15 Segment), an ODS (Obj ect_Def inition_Segment ) , and an END (END of 
Display Set Segment) . The ICS is a screen composition segment, and 
the PDS , ODS and END are definition segments . Each functional segment 
is either in one-to-one or one-to-many correspondence with PES 
packets. In other words, each one functional segment is recorded 

20 on the BD - ROM after having been converted to a single PES packet, 
or fragmented and converted to a plurality of PES packets . 
[0022] 

The following describes each functional segment. 

The Interactive Composition Segment (ICS) is a functional 
25 segment for controlling interactive screen composition of graphics. 
One example of an interactive screen composition is a Multi-Page 
Menu . 

The Object_Def inition__Segment (ODS) is a run-length encoded 
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graphics object composed of a plurality of pieces of run -length data. 
The run -length data expresses a pixel string using a Pixel Code which 
shows a pixel value and a continuous length of the pixel value. Each 
Pixel Code is an 8 -bit value from 0 to 255. Through use of this Pixel 
5 Code, the run -length data sets arbitrary 256 pixel colors from among 
16,777,216 colors of full color. 
[0023] 

The Palette Definition Segment (PDS) is a functional segment 
storing palette data . Palette data is data shows combinations of 
10 Pixel Codes of 0 to 255 and pixel values . The pixel value used herein 
is made up of a red difference component (Cr value) , a blue difference 
component (Cb value), a luminance component (Y value), and a 
transparency (T value) . Substituting the Pixel Code of each 
run -length data into a pixel value shown by the palette data produces 
15 a color. 

[0024] 

The END of Display Set Segment (END) provides an explicit 
indication that the end of transfer of the functional segments is 
complete. The END is located directly after the last ODS. This 
20 completes the description of the functional segments. 

FIG. 4B shows PES packets obtained by converting functional 
segments . Each PES packet shown in FIG . 4B is composed of a packet 
header and a payload. The payload is an entity carrying a functional 
segment, and the packet header carries a DTS and a PTS associated 
25 with the functional segment. Note that hereinafter a DTS and a PTS 
in a packet header of a PES packet carrying a functional segment 
are simply described as a DTS and a PTS of that functional segment. 
[0025] 
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These various types of functional segments define a logical 
structure such as that shown in FIG. 5. FIG. 5 shows a logical 
structured from various types of functional segments. In FIG. 5, 
a first level shows Epochs, a second level shows Display Sets, and 
5 a third level shows types of the Display Sets . The functional segments 
shown on the third level of FIG. 4A are illustrated in a fourth level 
in FIG. 5. 

An Epoch on the first level refers to one time unit of continuous 
memory management on a time axis of the AVClip playback, and also 

10 refers to a group of data assigned to that time unit . Memory mentioned 
herein includes a graphics plane for storing one screen of graphics 
objects and an object buffer for storing uncompressed graphics data. 
Continuous memory management means that neither the graphics plane 
nor the object buffer is flushed throughout the Epoch, and that deleting 

15 and rendering of graphics are performed only within a predetermined 
rectangular area on the graphics plane . (Flush denotes clearing the 
entire graphics plane or the entire graphics buffer. ) The size and 
position of this rectangular area are fixed throughout the Epoch. 
As long as clearing and rendering of graphics are performed within 

20 this fixed rectangular area on the graphics plane, seamless playback 
is guaranteed. In other words, an Epoch is a time unit of seamless 
playback on the time axis of the AVClip playback. To change the 
graphics clearing/rendering area on the graphics plane, it is 
necessary to define a point on the playback time axis at which the 

25 change is effected and to set a new Epoch from the point onwards. 
In this case, the boundary between two Epochs is not guaranteed to 
be seamless . 

[0026] 
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The seamless playback mentioned herein means that clearing 
and rendering of graphics are each completed with a predetermined 
number of video frames . In the case of an interactive graphics stream, 
this number of video frames is four to five. The number of video 
5 frames is determined based on the ratio of the fixed rectangular 
area to the entire graphics plane and the transfer rate between the 
object buffer and the graphics plane. 
[0027] 

A Display Set (hereinafter abbreviated to XX DS" ) on a second 
10 level is a group of functional segments for realizing one screen 
composition. A broken line hkl in FIG. 5 shows which Display Sets 
on the second level belong to which Epoch. The DS1, DS2, DS3, . . . 
DSn are shown to belong to the first Epoch on the first level. 

A third level shows the types of the DSs . The first DS in 
15 a.n Epoch is an ''Epoch Start" DS . Each DS other than the first one 
in the Epoch is either an XN Acquisition Point" DS , a xv Normal Case" 
DS, or an vv Epoch Continue" DS . Although the DSs are shown in the 
order of Acquisition Point, Normal Case, and Epoch Continue, this 
order is merely an example and the DSs may be arranged in a different 
20 order. 

[0028] 

The Epoch Start DS indicates a start of a new Epoch. Thus, 
the Epoch Start DS contains all functional segments necessary for 
the next screen composition. The Epoch Start DS is provided at a 
25 point to which a skip operation is likely to be made, such as a start 
of a chapter in a movie . 

The Acquisition Point is a DS that is not at the start the 
Epoch but includes all functional segments necessary for the next 
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screen composition. Therefore, graphics can be displayed reliably 
when playback is started from the Acquisition Point DS . That is to 
say, the Acquisition Point DS enables a display composition to be 
made partway through the Epoch. 
5 The Acquisition Point DS provided at a point to which a skip 

operation may be made, such as a point that may be designated by 
a time search. The time search is an operation of locating a playback 
point corresponding to a time input by a user in minutes/seconds . 
The time input is made in a relatively large unit such as ten minutes 

10 or and ten seconds . Accordingly, the Acquisition Point DS is provided 
at a point that can be designated by a time search made in units 
of ten minutes and ten seconds. By providing the Acquisition Point 
DS at such a point that can be designated by a time search, playback 
of the graphics stream can be smoothly carried out when a time search 

15 is conducted. 

[0029] 

The Normal Case DS provides a display effect xv display update" , 
and contains only a difference from the immediately preceding display 
composition. For example, if a DSv is identical in content to an 

20 immediately preceding DSu but different in display composition, the 
DSv is a Normal Case DS which contains only an ICS or an ODS . This 
eliminates the need to provide duplicate ODSs in DSs, and assists 
in reducing the amount of data stored on the BD-ROM. Since the Normal 
CaseDS contains the only the difference from the immediately preceding 

25 display composition, no display composition can be displayed with 
the Normal Case DS alone. 
[0030] 

The Epoch Continue DS indicates at the start of an AV clip 
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that one Epoch continues from a different AV clip. For example, a 
DSn contains a composition state field having a value indicating 
xv Epoch Continue" . In this case, the DSn belongs to the same Epoch 
as an immediately preceding DSn-1 even if the two DSs are on dif f erent 
AV clips. Since the DSs and DSn-1 belong to the same Epoch, there 
will be no flushing of the graphics plane and of the object buffer 
even if there is a boundary of AV clips between the two DSs. 
[0031] 

In FIG. 5, dashed lines kzl show to which DS the functional 
segments on the fourth level belong. Given that the functional 
segments shown in FIGs . 4A and 5 are the same, FIG. 5 shows that 
the functional segments shown in FIG. 4A belong to the Epoch Start 
DS. Functional segments belonging to the Acquisition Point DS are 
identical to those belonging to the Epoch Start DS . In addition, 
functional segments belonging to the Normal Case DS are identical 
to those belonging to the Epoch Start DS, except that some of the 
functional segments are omitted in the Normal Case DS . 

[0032] 

This completes the description of the logical structure defined 
by the functional segments. The following describes the allocation 
of DSs having such an ICS and ODSs , to the time axis of AV clip playback . 
Since the Epoch is a time unit of continuous memory management and 
includes one or more DSs, it is important how those DSs are allocated 
to the time axis of the AV clip playback. Note that the u time axis 
of the AV clip playback" refers to the time axis used for defining 
the decode timing and playback timing of individual pictures 
multiplexed in the AV clip. The decode timing and playback timing 
are expressed in the time accuracy of 90 KHz. The DTS and PTS of 
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an ICS or of an ODS within a DS show the timing based on which the 
synchronous control is realized. DSs are allocated to the time axis 
of the AV clip playback by carrying out the synchronous control in 
accordance with each DTS and PTS attached to an ICS and to an ODS. 
5 [0033] 

Suppose an arbitrary one of DSs within an Epoch is denoted 
as a DSn, and that the DSn is allocated to the time axis of the AV 
clip playback based on the DTS and PTS set as shown in FIG. 6 . FIG. 
6 shows the time axis of playback of AV clip playback to which the 

10 DSn is allocated. In FIG. 6, the duration of the DSn starts at the 
time shown by the value of DTS of the ICS belonging to the DSn 
(DTS(DSn [ICS] ) ), and ends at the time shown by the value of PTS of 
the END belonging to the DSn ( PTS ( DSn [ICS] ) ) . The display timing 
for the first presentation of the DSn is shown by the value of PTS 

15 of the ICS (PTS (DSn [ICS] ) ) . By adjusting the PTS (DSn [ICS] ) value to 
correspond to the display timing of a desired picture within the 
video stream, the first presentation of the DSn will be synchronized 
with the video stream. 
[0034] 

20 The PTS (DSn [ICS] ) value is the sura of the time taken for decoding 

the ODS (DECODEDURATION) and the time taken for transferring the 
graphics object obtained as a result of the decoding 
(TRANSFERDURATION) . 

The decoding of ODS needed for the first presentation is 

25 completed within the DECODEDURATION. The duration mcl shown in FIG . 

6 is the time required for decoding an arbitrary one of ODSs within 

the DSn (ODSm) . The start of the decode duration mcl is shown by 

the value of DTS (ODSn [ODSm] ) , and the end of the decode duration 
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mcl is shown by the value of PTS (ODSn [ODSm] ) . 
[0035] 

An Epoch is defined by allocating every ODS within the Epoch 
to the time axis AV playback as described above. This completes the 
5 description of the allocation to the time axis of AV playback. 

One feature of the first embodiment is to control the behavior 
of aMulti-Page Menu in accordance with the progression of AV playback . 
The novel structure realizing the feature resides in an 
interactive_composition structure provided in the ICS. The 
10 following describes the interactive_composition structure. 

[0036] 

FIGs . 7A and 7B are views showing the relations between the 
interactive__composition structures and the ICSs . The 
interactive_composition structure and the ICS may be in one-to-one 
15 correspondence as shown in FIG. 7A, or one-to-many correspondence 
as shown in FIG. 7B . 

The one-to-one correspondence is applicable to the case where 
the interactive_composition structure is small enough to be contained 
in one ICS . 
20 [0037] 

The one-to-many correspondence is applicable to the case where 

the interact! ve_composition structure is too large in size to be 

carried by one ICS and thus fragmented to be stored in multiple ICSs . 

Since the interactive_composition structure can be fragmented to 

2 5 be stored in multiple ICSs, there is no restriction imposed on the 

size of interactive_composition structure. The 

interactive_composition structure may be as large as 512 Kbytes, 

1 Mbyte, or any number of bytes . Although one interactive_composition 
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structure may correspond to multiple ICSs, for the simplicity sake, 
a description hereinafter is given on the basis of the ICS and 
interactive_composition structure being in one-to-one 
correspondence . 
5 [0038] 

FIG. 8 is a view showing the internal structure of an ICS. 
The ICS contains one interactive^composition structure or a fragment 
of one interactive_composition structure. As shown in the left part 
of FIG. 8, the ICS is composed of the following fields: vv segment 

10 descriptor" showing that the ICS is an ICS; vv video_descriptor" showing 
the width and height of the video plane in pixels and the frame rate 
of the associated video stream; xv compos ition_descriptor" showing 
(i) compos ition_state, which is information showing whether the type 
of DS to which the ICS belongs is a Normal Case DS, an Acquisition 

15 Point DS, an Epoch Start DS, or an ef f ect_sequence, and (ii) 
compo s i ton„s ta t e showing how many composition have been perform with 
respect to a screen; w interact! ve_composition_data_f ragment" 
showing that whether the ICS is carrying an entire 
interactive_composition structure or a fragment of 

20 interactive_composition structure . 

[0039] 

An arrow cul in FIG . 8 shows the internal structure of an 
interactive_composition structure in detail . The 
interactive_composition structure is composed of the following 
25 fields : u interactive_composition_length" , xx stream_model" , 

XN user_interf ace_model" , vx compos it ion_time_out_pts /; , 

xx s elect ion_time__out_pts" , *user_time__out_duration" , and 

"page_information (1), (2)... (i) ... (number__of_page-l) " corresponding 

19 



respectively to pages in the Multi-Page Menu available for 
presentation . 

[0040] 

The interactive_composition_length field shows the length of 
5 the interactive_composition structure. 

The stream_model field shows the type of stream model of the 
associated interactive_composition structure. The stream model 
shows how the interact ive_composition structure is stored on the 
BD-ROM and how the data is to be processed by a buffer (referred 
10 to as a ^composition buffer'' ) on a playback apparatus . Specifically, 
the stream model shows whether (i) the graphics stream is multiplexed 
with an AV clip and separated to be loaded to the composition buffer 
or (ii) a graphics stream is stored as a Sub clip in a separate file 
from the AV clip and preloaded to the composition buffer. 
15 [0041] 

The user__interf ace_model field shows the type of user interface 
model to be used for the interact ive_compos it ion structure. The 
user_interf ace__model shows either vx Always -On U/I" or u Pop-Up U/I" . 
Always-On U/I is a user interface by which a menu appears on screen 
20 and disappears in accordance with the progression of AV clip playback . 
Pop -Up U/I is a user interface by which a menu appears on screen 
and disappears in response to a user operation . 

[0042] 

The compos ition_time_out_jpts field shows the end time of an 
25 Epoch (Epoch END) to which the ICS belongs. The interactive control 
defined by the ICS is no longer valid at the Epoch END. That is, 
a point of time shown by the compos it ion_time_out_pts field is the 
end of valid interactive control period. 
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The selection_time_out_pts field shows the button selection 
termination time. At the time shown by the selection_time_out_pts 
value, the button that is currently in the selected is automatically 
activated. Note that buttons are elements representing options in 
5 the Multi-Page Menu. The selection_time_out__pts field defines the 
valid interaction period for user interaction to activate the buttons . 
[0043] 

The IF statement (if (stream_model == N 0b' ) ) shown in the figure 
means that the above described compos ition__time„out__pts and 
10 selection„time__out_pts fields a^pfcoptionS:!-- -in formation that are 
provided only when the stream__model field shows vx Multiplexed" type. 
In the case of ICS of which stream model is xy Preloaded" type, neither 
of the compos ition__time_out_pt|^g^d selection_timejiout_pts fields 
is provided. 

15 The user_time_out_duration field shows the timeout at which 

on-screen pages presented in response to a user operation are removed. 
When the Always -On U/I is used, pages from the second page onward 
( referred to as subpages ) are presented in response to user operations . 
Thus, after the timeout defined by the user_time_out_duration, all 

20 sub pages are removed from the screen leaving the first page on-screen . 
When the Pop-Op I/O is used, not only the sub pages but also every 
page of the Multi - Page Menu is presented in response to user operations . 
Thus, after the user__time_out_duration, all on-screen pages are 
removed leaving no page remain presented (No Menu Display) . 

25 [0044] 

FIG . 9 shows the internal structure on page information of 
an arbitrary page (page y) among a plurality of pages in an x-th 
Display Set in one Display Set. As shown on the right in FIG. 9, 
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page information (y) is composed of: 

i) a ' v page__id" field that uniquely identifies a page(y); 

ii) the contents of the data structure that is conveyed by 
page information (y) , which are specifically the following fields: 

5 vv UO_Mask_Table" , vv in_ef feet" , XN out_ef f ect" , 

xv animation_f rame__rate_code" , "def ault_selected_button_id_ref " , 
u def ault_activated_button_id_ref " , vv pallet_id_ref " , and 

vx button__information (1) (2) . . . (number_of_buttons-l) " ; and 

iii) a page_version_n umber field that shows the version of 
10 the contents of the page information (y) . 

The following describes the fields that constitute the data 
structure conveyed by the page information (y) . 
[0045] 

The UO_Mask_Table field is a table showing permission 
15 /prohibition of user operations with respect to the page(y) . 

The in_ef f ect field indicates a display effect to be reproduced 
at the start of presentation of page(y) . The out_effect shows a 
display effect to be reproduced when ending presentation of page(y) . 

The animation_f rame_rate_code field describes a frame rate 
20 to be applied when presenting animation effects in page (y ) . 

[0046] 

The def ault_selected_button_id field shows whether a button 
to be put in the selected state by def ault upon starting the presentation 
of the page(y) is determined dynamically or statically. When this 
25 field is set to *0xFF", the default selected button is determined 
dynamically. In such a case, the value in the Player Status Register 
(PSR) in the playback apparatus is interpreted with priority, and 
the button shown by the PSR is put into the selected state. When 
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the field is set to a value other than OxFF, the default selected 
button is determined statically. In such a case, the PSR is 
overwritten with the def ault_selected_button_id_ref field value, 
and the button specified by this field is put into the selected state . 
5 [0047] 

The def ault_activated_button_id_ref field shows a button to 
be automatically put into the actioned state at the time defined 
by the selection_time_put_pts field value. When the 
def ault_activated_button_id_ref f ieldvalue is set to *FF" , the button 

10 that is in the selected state at the time of the timeout is automatically 
put into the actioned state . When this field is set to xx 00" , no button 
is automatically put into the actioned state. When this field is 
set to a value that is neither xx 00" or VV FF" , the value is interpreted 
as a valid button number statically specifying the button to be 

15 automatically put into the actioned state. 

[0048] 

The pallet_id_ref field shows the ID of a pallet to be set 

in the CLUT unit. 

Each button_info field is information defining a button to 
20 be presented on page (y ) . With the above fields, each page in the 
Multi-Page Menu is defined. 

The page_version_number field shows a version of the content 
conveyed by the data structure of the page inf ormation (y ) in an Epoch. 
Since this page_ver s ion_number is a main feature of the present 
25 invention, a detailed description is given in the following. The 
version of the page information (y) shows how many times the content 
of the data structure conveyed by the page information has been updated . 
The data structure of the page information (y) is considered to have 
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been updated if there has been a change in the value contained in 
one or more of the fields after the page_version_number field. 
[0049] 

The version shown by the page__version_n umber field is expressed 
as serial number in a single Epoch. For this reason, the value 
contained in the page_version_number varies according to which Display- 
Set the page information belongs to in the Epoch. In page information 
belonging to the Epoch Start Display Set in the Epoch, the 
page_version_n umber field is set to an initial value of 0. On the 
other hand, from the second Display Set onwards in the Epoch, the 
page__version_number field in each Display Set that permit updates 
(Acquisition Point and Normal Case Display Sets) is set to a value 
of 1 to 255. This value shows the number of updates. 

[0050] 

The following describes the page_version__n umber in detail with 
use of a specific example shown in FIG. 10. 

FIG. 10 shows settings of the page__version_n umber field in 
two consecutive Display Sets (DSx+1, DSx) . DSx+1 is an Acquisition 
Point Display Set, and FIG. 10 shows arbitrary page information (y ) 
in this Display Set. When the content of the page information (y) 
in DSx+1 is identical to that of DSx, the page_version_n umber field 
of the page information (y) in DSx+1 is set to the same value as the 
page_version_number field in the page information (y) in DSx. By 
referring to these page_version_number fields , the playback apparatus 
is able to judge that the content of the page information (y ) has 
not changed between DSx and DSx+1 . In contrast, in FIG . 11 the content 
of the page information (y) in DSx+1 differs to that in the page 
information (y) in DSx. In this case, the value set in the 



page_version_n umber field in the page information (y) in DSx+1 is 
a value A+l obtained by adding *1" to the value of the page 
information (y) in DSx. By referring to the value of the 
page_version_nuniber field in the page inf ormation ( y ) in DSx+1, the 
playback apparatus is able to know that the page information (y) in 
DSx+1 has changed from the page inf ormation (y) in DSx. 
[0051] 

FIG. 12 shows a comparison of a page constituted from the page 
inf ormation (y) in DSx and a page constituted from the Page 
information (y) in DSx+1 . 

The page constituted from the page information (y) in DSx+1 
has three buttons: Button A, Button B, Button C, which are arranged 
in the stated order. 

On the other hand, the page constituted from the page 
inf ormation (y) in DSx+1 has three buttons (Button A, Button B, Button 
C) arranged in the following order: Button A, Button B, Button C. 
The only difference between the two pages is that the buttons change 
from being arranged in order of Button A, Button B, Button C to being 
arranged in order of Button B, Button C, Button A. Even if there 
is only a slight change between the two pages, the value set in the 
page_version_number field in the page information (y) in DSx+1 is 
a greater value than that in DSx. Setting the page__version_n umber 
is this way enables even a slight change in the page information (y) 
to be signaled to the playback apparatus. 

[0052] 

Although the above descx'iption gives an example of updating 
an Acquisition Point Display Set in the interact! ve_compos it ion 
structure, a page_version_n umber field also exists in each page 



information in each Normal Case Display Set in the 
interactive_composition structure, and this page_version_n umber 
field can also be used to show that content of page information has 
changed between page information . 

This completes the description of the recording medium. The 
following describes a playback apparatus pertaining to the present 
invention . 

[0053] 

FIG. 13 shows the internal structure of a playback apparatus 
pertaining to the present invention . The playback apparatus of the 
present invention is industrially manufactured based on the internal 
structure shown in FIG. 13. The playback apparatus of the present 
invention is mainly composed of two parts: a system LSI; and a drive 
apparatus . The industrial manufacturing is achieved by mounting the 
parts into the cabinet and on the board of the apparatus . The system 
LSI is an integrated circuit that includes various processing units 
for performing the functions of the playback apparatus . The playback 
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apparatus manufactured in this way is mainly composed of two parts : 
a system LSI; and a drive apparatus. The industrial manufacturing 
is achieved by mounting the parts into the cabinet and on the board 
of the apparatus. The system LSI is an integrated circuit that 
includes various processing units for performing the functions of 
the playback apparatus . 
[0054] 

The playback apparatus manufactured in such a manner includes 
a BD drive 1, a read buffer 2, a demultiplexer (De-MUX) 3, a video 
decoder 4, a video plane 11, a P -graphics decoder 6, a presentation 
graphics plane 18, a combining unit 8, an I -graphics decoder 9, an 
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interactive graphics plane 10, a combining unit 11, an audio decoder 
13, a CLUT unit 19, a CLUT unit 20, a PSR set 16, a system clock 
17, a user_timeout timer 18, a selection__timeout timer 19, a 
compos it ion_timeout timer 20, an ef f ect_duration timer 21, an 
5 operation reception unit 22, and a state control unit 23. 

[0055] 

The BD-ROM drive 1 performs loading and ejecting of a BD-ROM, 
and accesses the BD-ROM. 

The read buffer 2 is a FIFO memory in which TS packets read 
10 from the BD-ROM are stored in the First- In-First-Out manner. 

The demultiplexer (De-mux) 3 extracts TS packets from the read 
buffer 2, and converts the TS packets into PES packets. The 
demultiplexer 3 outputs PES packets, out of the PES packets obtained 
by the conversion, that have predetermined PIDs, to any of the video 
15 decoder 4, the audio decoder 13, the P-graphics decoder 6, and the 
I -graphics decoder 9. 
[0056] 

The video decoder 4 decodes PES packets received from the 
demultiplexer 3, and writes the resulting uncompressed picture data 

20 to the video plane 11. 

The video plane 11 is a plane for storing uncompressed picture 
data. The term "plane" refers to a memory area in the playback 
apparatus for storing pixel data of one screen. If a plurality of 
planes are provided in the playback apparatus , the playback apparatus 

25 can add the data stored in each plane pixel by pixel to produce one 
video output, whereby a plurality of graphics images are overlaid 
as one composite image. The resolution of the video^plane 11 is 1920 

x 1080. Picture data is stored in the video plane 11 as 16-bit pixel 
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data expressed in YUV values . 
[0057] 

The P-Graphics decoder 6 decodes a graphics stream read from 
the BD-ROM or HD, and writes the resulting uncompressed graphics 
5 to the presentation graphics plane 18 . The decoding of the graphics 
stream results in subtitles appearing on the screen. 

The presentation graphics plane 18 is a memory having an area 
for storing one screen of uncompressed graphics . The resolution of 
this plane is 1920 x 1080, and uncompressed graphics are stored in 
10 the presentation graphics plane 10 as 8 -bit pixel data expressed 
in index color. The uncompressed graphics stored in the presentation 
graphics plane 18 are displayed after the index color is converted 
using a CLUT (Color Lookup Table) . 

[0058] 

15 The combining unit 8 combines (i) the uncompressed picture 

data with the data stored in the presentation graphics plane 18 . 

The I - graphics decoder 9 decodes an interactive graphics stream 
read from the BD-ROM or HD, and writes the resulting uncompressed 
graphics in the interactive graphics plane 10 . 

20 The interactive graphics plane 10 stores the uncompressed 

graphics that are obtained as a result of the decoding by the I -graphics 
decoder 9. An instruction from the 1- graphics decoder 9 turns the 
interactive graphics plane 10 into a turned-on state if it has been 
in a normal turned-off state. The turned-off state denotes a state 

25 in which the playback apparatus controls the interactive graphics 
plane 10 such that no uncompressed graphics data stored in the 
interactive graphics plane 10 is composited with a moving picture 
and no page is presented. On the other hand, the turned-on state 
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denotes a state in which the playback apparatus controls the 
interactive graphics plane 10 such that uncompressed graphics data 
stored in the interactive graphics plane 10 is output to the CLUT 
unit 15 and composited with a moving picture. 
5 [0059] 

The combining unit 11 combines the data stored in the interactive 
graphics plane 10 with a composite image (a combination of the 
uncompressed picture data and the data stored in the presentation 
graphics plane 18) output form the combining unit 8. 
10 The audio decoder 13 decodes PES packets received from the 

demultiplexer 3 to output uncompressed audio data. 
[0060] 

The CLUT unit 19 converts index colors of the uncompressed 
graphics stored in the video plane 19 to Y, Cr, and Cb values. 
15 The CLUT unit 20 converts index colors of the uncompressed 

graphics stored in the interactive graphics plane 10 to the Y, CR, 
and Cb values. 

The PSR set 16 is a set of registers in the playback apparatus . 

The set of registers includes 64 player status registers ( PSRs ) and 
20 4,096 general purpose registers (GPRs). The 64 player status 

registers represent the current status of the playback apparatus. 

Specifically, PSR5 to PSR8 represent the current playback position. 

PSR8 takes on a value ranging from 0 to OxFFFFFFFF representing the 

current playback position (current PTM) using the time accuracy of 
25 45 KHz. The PSR 11 represents the page_id of a current page in the 

Multi-Page Menu, and the PSR10 represents the button in the selected 

state (current button) on the current page. 
[0061] 
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The system clock 17 generates a clock signal. The De-MUX 3 
converts the PES packets in synchronization with this clock signal. 

The user_timeout timer 18 is set to the value of the 
user_time_out_duration field at the time specified by the 
PTS (DSn [ICS] ) . Upon the user_time_out__duration field value being 
set, the user_timeout timer 18 starts counting down in accordance 
with the system clock . The user_timeout timer 18 is reset to the 
user_time_out_duration field value each time a user operation is 
performed. If no user operation is received before the user_timeout 
timer 18 reaches zero, the user__timeout timer 18 times out. 

[0062] 

The s elect ion_timeout timer 19 is set to the value of the 
selection_time_out_duration field at the time specified by the 
PTS (DSn [ICS] ) . Upon the selection_time__out_duration field value 
being set, the selection_timeout timer 19 starts counting down in 
accordance with the system clock . The selection_timeout timer 19 
is reset to the selection_time_out_duration field value each time 
a user operation is performed. If no user operation is "received before 
the selection_timeout timer 19 reaches zero, the selection__timeout 
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indicates that the valid interactive period shown in FIG. 9 has ended. 
[0063] 

The compos ition_timeout timer 20 is set to the value of the 
composition_time__out_pts field at the time specif ied by DTS( DSn [ICS] ) . 
Upon the composition__time__out_pts field value being set, the timer 
20 starts counting down in accordance with the system clock. The 
compos it ion_timeout timer 20 is not reset even if a user operation 
is received. The compos it ion_timeout timer 20 timing out, i.e. 
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reaching zero, indicates that the Epoch END has been reached. 
[0064] 

The ef fect_duration timer 21 is set to the value of the 
ef fect_duration field at the time specified by DTS(DSn[ICS] ) if the 
DSn is an Epoch Start DS. The ef f ect — duration field shows a duration 
for which effect video reproduced. Upon the ef f ect_duration field 
value being set, the ef f ect_duration timer 21 starts counting down 
in accordance with the system clock. The ef f ect_duration timer 21 
is not reset even if a user operation is performed. The 
ef f ect_duration timer 21 timing out, i.e. reaching zero, indicates 
that the next display composition of the animation effect needs to 
be presented . 

[0065] 

The operation reception unit 22 receives a key operation 
performed with respect to a remote controller or a front panel of 
the playback apparatus, and outputs information representing the 
user operation (UO) to the I -Graphics decoder 9. 

The state control unit 23 sets desired values in the PSRs in 
accordance with setting instructions from the I -Graphics decoder 
9. 

<Internal structure of the I -Graphics decoder 9> 

The following describes the internal structure of the 

I -Graphics decoder 9 with reference to FIG. 14. As shown in FIG. 

14, the I-Graphics decoder 9 is composed of a coded data buffer; 33, 

a stream graphics processor 34, an object buffer 35, a composition 

buffer 36, and a graphics controller 37. 
[0066] 

The coded data buffer 33 is a buffer for temporarily storing 



4 



» 
» 



an ICS, a PDS and an ODS together with their DTS and PTS . 

The stream graphics processor 34 decodes an ODS, and writes 
the resulting uncompressed graphics to the object buffer 35. 

The object buffer 35 is a buffer for storing a plurality of 
5 graphics objects (indicated by boxes in FIG. 14) obtained by the 
decoding by the stream graphics processor 34 . Each rectangular area 
occupiedby oneof graphics objects in the Object Buffer 35 is identified 
by an object_id. Consequently, if a request is made to permit a 
graphics object that has a same object_id as a particular graphics 
10 object that already exists in the Object Buffer 35, the area occupied 
by the particular graphics object in the object buffer 3 5 will 
overwritten with graphics object that has the same object__id. 

[0067] 

The composition buffer 36 is a buffer for storing a conveyed 
15 interactive_composition structure corresponding to one or more ICSs . 
The composition buffer 36 provides the stored interactive_composition 
structure to the Graphics controller 37 for decoding. 

The graphics controller 37 judges, each time the current 
playback position reaches a new Display Set, which of an Epoch Start, 
20 and Acquisition Point and a Normal Case the compos ition__state field 
of the ICS in the Display Set is. If the compos it ion_state field 
is an Epoch Stax~t, the graphics controller 37 transfers the new 
interact ive__composition structure in the coded data buffer 3 3 from 
the coded data buffer 33 to the composition buffer 36. 

« 

25 [0068] 

Each time an ICS in an Acquisition Point type Display Set is 
read by the coded data buffer 33, the graphics controller 37 compares 
the page__version_n umber field in each page information belonging 
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to the ICS with the page_version_n umber field of each page information 
in the interactive_composition structure already stored in the 
composition buffer 36. If page information with a higher 
page_version_number field value exists in the coded data buffer 33, 
5 that page information is transferred from the coded data buffer 33 
to the composition buffer 36, thereby updating the desired page 
information in the composition buffer 36. The graphics controller 
37 judges whether or not a page corresponding to the page information 
updated in this way is currently being presented, and if so, re -renders 

10 the corresponding page. In FIG. 14, ©1, 2, 3 and 4 illustrate 
referencing the page_version_n umber field in the 
interactive_composition structure read to the coded data buffer 33 

( © 1), transferring page information that has a higher 
page_version__n umber field value (©2), referencing updated page 

15 information (©3), and re-i~endering based on the updated page 
information (©4). Arrows bgl, bg2, bg3 and bg4 in FIG. 14 further 
symbolize re-rendering by the graphics controller 37 . This rendering 
causes a page on which buttons O-A to O-D are arranged to appear 
in the interactive graphics plane 10 and be composited with a moving 

20 picture. 

[0069] 

FIG. 15 is a flowchart showing a procedure for load processing 
of a functional segment. In this flowchart, SegmentK is a variable 
expressing each of segments (ICS, PDS, ODS) read when playing an 
25 AVClip, and an ignore flag is a flag for switching between whether 
to ignore or load this SegmentK. The flowchart has a step for 
initializing the ignore flag to "0" (step S98), which is followed 
by a loop structure (step S9 9 , step S100 ) for repeating the processing 
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of steps S101 to S116 for all segments. 
[0070] 

The processing in step S101 to step S116 having the loop structure 
repeats the following as long as reading of functional segments 
5 continues: judging whether the ignore flag is set to vx l" or not (step 
S102), if the ignore flag is set to *0", transferring the target 
functional segment from the coded data buffer 33 to either the 
composition buffer 3 6 or the stream graphics processor 34 (step S103 ) , 
and if the ignore flag is set to "0", deleting the target functional 
10 segment from the coded data buffer 33 without transferring (step 
S104) . 

[0071] 

The value of the ignore flag is used as a reference to determine 
whether or not to ignore or load SegmentK. Steps S107 to Sill, S114 
15 and S115 are processing for setting the ignore flag. 

In step S107, a judgment is made as to whether or not the 
composition_state field in the ICS is an Acquisition Point. If 
SegmentK is in an Acquisition Point DS, the processing moves to step 
S108, and if SegmentK is in an Epoch Start DS or a Normal Case DS, 
20 the processing moves to step Sill. 

[0072] 

In step S108 , a judgment is made as to whether or not a previous 
ICS exists in the composition buffer 36, if the result of step S107 
is *Yes" . If an ICS does not exist in the composition buffer 36, 
25 this means that cueing is being performed. In this case, display 
must start from a DS that is an Acquisition Point, and therefore 
the processing moves to step S110 ("No" in step S108). 

[0073] 
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If a previous ICS exists in the composition buffer 36 ( xx Yes" 
in step S108), the ignore flag is set to vx 2" (step S112), and the 
processing moves to step S112. 

In step S112 a judgment is made as to whether or not page 
5 information that has an increased page_version_n umber field value 
exists in the ICS newly read to the coded data buffer 33 (the ICS 
belonging to the new functional segment) . 

[0074] 

If such page information exists ( XN Yes" in step S112) , from 
10 the new ICS in the coded data buffer 33, only the page information 
having the increased page_version_n umber field value is transferred 
to the composition buffer 36, and page information other than this 
is ignored (step S116). 

If page information having an increased page_version__number 
15 field value does not exist, the processing moves to step S102. This 
means that the ICS showing the Acquisition Point DS is ignored (step 
S104) . 

[0075] 

In step Sill, a judgment is made as to whether -or not the 
20 compos ition_state field in the ICS indicates a Normal Case. If 
SegmentK is in a Normal Case, the processing moves to step S114 . 
In step S114, a judgment is made as to whether or not a previous 
ICS exists in the composition buffer 36 . If such an ICS exists, the 
processing moves to step S110, and the ignore flag is set to XN 0" . 
25 If such an ICS does not exist, the ignore flag is set to u l" because 

♦ ♦ 

sufficient functional segments to compose an interactive screen were 
not able to be obtained (step S115) . With such a setting, functional 
segments composing a Normal Case DS are ignored if a previous DS 
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does not exist in the graphics decoder 12. 
[0076] 

When the target functional segment belongs to (i) an Epoch 
Start DS, (ii) an Acquisition Point DS in cueing, or (iii) a Normal 
5 Case DS in ordinary playback, step Sill is NX No" , step S108 is NN No" 
and step S114 is vv Yes" , and the ignore flag is set to u 0" (step S110) . 
Accordingly, when the target functional segment belongs to (i) an 
Epoch Start DS, (ii) an Acquisition Point DS in cueing, or (iii) 
a Normal Case DS in ordinary playback, the functional segments 
10 belonging to the Display Set are transferred to either the stream 
graphics processor 34 or the composition buffer 36. 
[0077] 

FIG . 16 is a flowchart showing a procedure for update processing 
using page information whose page_version_n umber field has changed. 

15 The flowchart has a loop structure (stepS121, step S122 ) for repeating 
a procedure in step SI 2 3 to step S124 with respect to each page 
information whose page_vers ion_n umber field has changed . Supposing 
that page information (x) is each page information that is a target 
of loop processing, the loop processing first loads the target page 

20 information from the coded data buffer 33 to the composition buffer 
36 (step S123), and then sets an update flag to xx l" to show that 
the page information has been updated, (step S124) . Note that use 
of this update flag is described in the second embodiment. 
[0078] 

25 The following describes the control shown in FIG. 15 and FIG. 

16 with use of a specific example . FIG . 17 shows the internal structure 
of an AVClip used in the present specific example. The AVClip used 
in the present specific example is composed of a xv video stream" that 
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is a main feature video, an xv audio stream#0" that expresses English 
audio, an "audio stream#l" that expresses Japanese audio, an "audio 
stream#2" that shows commentary audio, and a "graphics stream" . 
[0079] 

5 The Japanese audio and the English audio exist throughout the 

entire movie work, while the commentary audio exists in only part 
of the movie work. The graphics stream is composed of three Display 
Sets (DSO, DS1, DS2) . DSO corresponds to the period from the start 
of the movie work up to when the commentary audio starts, DS1 
10 corresponds to the period for which the commentary audio is available, 
and DS2 corresponds to the period from when the commentary audio 
ends to the end of the movie work . 
[0080] 

With DS1 and DS2 having the described correspondences, the 
15 PTS(DS1 [ICS] ) in an ICS in DS1 is set to show the starting point 
of the period for which the audio commentary is available, and the 
PTS(DS2 [ICS] ) in an ICS in DS2 is set to show the ending point of 
the period for which the audio commentary is available. 

Next, a description is given of reading page information when 
20 the page_version_number field value of page information ( 2 ) belonging 
to each of three Display Sets are respectively different. FIG. 18 
shows the internal structure of an AVClip using the same notation 
as FIG. 11. As shown in FIG. 18, each of the three Display Sets (DSO, 
DS1, DS2) has n pieces of page information. Broken lines hsl, hs2 
25 and hs3 in FIG . 18 show close-ups of the contents of the page information . 
As shown by the broken lines, the page information in each of DSO 
and DS2 includes two pieces of button information, while DS1 has 
an additional piece of button information . Since the contents of 
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the page information differs, the page_version_n umber field is each 
of DSO, DS1 and DS2 is set to version 0, version 1, and version 2, 
respectively . 

[0081] 

FIG. 19 illustrates page rendition in normal playback. In 
DSO, since the page information ( 0 ) , the page information ( 1 ) and the 
page inf ormation ( 2 ) are loaded to the composition buffer 36, a menu 
composed of the page inf ormation ( 0 ) , the page information(l) and 
the page inf ormation ( 2 ) can be rendered. On the other hand, when 
DS1 is reached, the playback apparatus is able to recognize that 
the contents of the page inf ormation ( 2 ) have changed by referring 
to the page_version_n umber of the page information. Accordingly, 
the playback apparatus transfers only the page inf ormation ( 2 ) from 
the coded data buffer 33 to the composition data buffer 36, and using 
this to re -render, updates the storage contents of the graphics plane . 
Arrows upl and up2 illustrate updating when DS1 is reached, and 
re - rendering . According to this updating, the contents of the page 
information ( 2) stored in the composition buffer 36 change from 
including two pieces of button information to including three pieces 
of button information. When re-rendering of the graphics plane is 
performed based on the storage contents of the composition buffer 
36, the buttons on the page corresponding to the page information 
(2) will change from being three in number to being two. 

[0082] 

Arrows up3 and up4 in FIG. 19 illustrate updating when DS2 
is reached, and re-rendering. According to this updating, the 
contents of the page inf ormation( 2 ) stored in the composition buffer 

36 change from including three pieces of button information to 
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including two pieces of button information. When re-rendering of 
the graphics plane is performed based on the storage contents of 
the composition buffer 36, the buttons on the page corresponding 
to the page information (2) will change from being two in number 
5 to being three . 

[0083] 

FIG. 20 shows rendition processing in skip playback. If the 
position skipped to is just before DS1, the pages are rendered based 
on the page information ( 0 ) to the page information (2) of the 

10 interact ive_compos it ion structure belonging to DS1. When the 
current playback position reaches DS2 after the skip, the playback 
apparatus performs processing to re -render the page(2) because the 
page_version_n umber field has changed. Accordingly, of the three 
pages being displayed, the page(2) is re-rendered. FIG. 21 shows 

15 what kind of composite image is obtained according to the rendering 
shown in FIG. 20. As shown in FIG. 21, when the current playback 
position reaches PTS(DS0 [ICS] ) , the page(2) composed of two buttons 
is composited with a moving picture, and a resultant screen is presented. 
As playback of the moving picture proceeds and the current playback 

20 position reaches PTS (DS1 [ICS] ) , the page ( 2 ) composed of three buttons 
is composited with amoving picture, and a resultant screen is presented. 
As playback of the moving picture proceeds and the current playback 
position reaches PTS(DS2 [ICS] ) , the numbers of buttons returns to 
being two. 

25 [0084] 

In the present specific example, settings of the 
page__version_n umber field were changed in a scene in which commentary 
audio is available. However, such settings are only one example, 
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and the described updating of each page has wide-ranging applications . 
For instance, screen rendition may be performed such that the number 
of buttons on a same page gradually decreases as playback of the 
moving picture proceeds, to narrow the range of selection. This kind 
of thrilling rendition may be applied to a game. 
[0085] 

A button for purchasing a particular product may displayed 
while the product appears in the moving picture. This application 
is of particular value in creating commercial movie works for 
commercial purposes such as online shopping. 

Next a description is given of when the page_version_n umber 
field of the page information(2) is the same in each of the three 
Display Sets (DSO, DS1, DS2) . This specific example uses the page 
information (2) of three consecutive Display Sets (DS1, DS2, DS3) 
as shown in FIG . 22 . Broken- line arrows hhl , hh2 and hh3 show close-ups 
of the contents of the page information ( 2) in each of the three Display 
Sets. As shown by these broken lines, the page information ( 2 ) in 
each of the three Display Sets has three pieces of button information 
( button_inf ormation (0), (1), (2)). 

[0086] 

FIG. 23 shows temporal transition of the storage content of 
the graphics plane as AVClip playback progresses. The AVClip that 
includes the three Display Sets is read by the playback apparatus, 
and played. Of the three Display Sets, DSO is located at the start 
of the AVClip, and therefore the page is rendered based on the page 
information(2) of DSO. Arrows in FIG. 23 schematically shows 
rendition by the playback apparatus based on the page information ( 1 ) , 

the page information ( 2) and the page information ( 3 ) . 
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[0087] 

When DS1 and DS2 are subsequently read, re-rendition is not 
performed using the page information in DS1 and DS2 because the value 
of the page_version_n umber field in the page information ( 2 ) therein 
5 is the same as the value of the page_version_n umber in the page 

information ( 2) in the Display Set. The arrows with crosses (X) 
indicate that the graphics controller 37 ignores the page 
information ( 2) in these two Display Sets . FIG. 24 shows how graphics 
rendition is performed when a skip is made to the AVClip shown in 

10 FIG. 22. The destination of the skip in FIG. 24 is just before DS1, 
and therefore page rendition is performed based on the page 
information(O) and the page information ( 1) in DS1. Rendition 
processing by the playback apparatus when each page_version_n umber 
field is the same is as has been described. 

15 [0088] 

As has been described, according to the present embodiment, 
the contents of a Multi-Page Menu can be changed without replacing 
the entire interactive_composition structure stored in the 
composition buffer, but by changing only a specific page or pages 

20 in the interactive_composition structure in the composition buffer. 
Since it is unnecessary to completely replace the 
interactive_composition structure, the state of the 
interactive_composition structure pre- and post- replacement can be 
treated as one Epoch. As a result, unnecessary interruptions in 

25 playback can be avoided, and consequently changes can be made in 
a Multi-Page Menu without interrupting presentation. 
[0089] 

Second Embodiment 
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The second embodiment discloses the page information of the 
first embodiment in further detail. 

First a description of the button information is given. The 
buttons presented on a page can be in any of three states : a normal 
5 state, a selected state, and an actioned state. The normal state 
is simply a state of being presented. In contrast, the selected state 
is a state of being focused on as a result of a user operation, but 
selection of the button not having been confirmed . The actioned state 
is a state of the selection having been confirmed. Given that each 
10 button has these three states, the following elements of information 
are provided in button information (button information (i) ) that 
specifies an arbitrary button in the page information (y) . FIG. 25 
shows the internal structure of button information(i) in the page 
information (y) . 
15 [0090] 

A ^button_id" field shows a value that uniquely identifies 
button(i) in the interactive_composition structure. 

A xx button_numeric_select_value" field shows a flag indicating 
whether or not numeric selection of button (i) is permitted. 
20 An yv auto_action_f lag" field shows whether the button ( i ) should 

be automatically put into the actioned state . I f the auto_action_f lag 
field is set to ON (bit value of "1"), button(i) is put not into 
the selected state but into the actioned state when selected. If 
the auto_action_Jflag field is set to OFF (bit value of "0" ) , the 
25 button(i) is simply put into the selected state when selected. 

[0091] 

A u button_horizontal_position" field and a 

NX button_vertical_position" field respectively specify the 
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horizontal and vertical positions of the top left pixel of button(i) 
on an interactive screen . 

A vv neighbor_inf o" structure shows which buttons are to receive 
the selected state in response to user operations made to move a 
focus in an up, down, right, and left direction when the button(i) 
is in the selected state. The neighbor_inf o structure is composed 
of NN upper_button_id_ref " , "lower_Jbutton_id_ref " , 

*left_button__id_ref " field, and "right_button_id_ref " fields. 

[0092] 

The upper„button_id_ref field shows the number of the button 
to receive the selected state in place of the button(i) if a key- 
instructing a focus move in an upward direction (MOVEUP key) is pressed 
when the button(i) is in the selected state. The press of the MOVEUP 
key is ignored if the number of button(i) is set in this field. The 
lower_button_id__ref field, lef t__button_id_ref field and 
right_button_id_ref field show the number of the button to receive 
the selected state in place of the button (i) if a key instructing 
a focus move in a downward direction (MOVE Down key) , a key instructing 
a focus move in a leftward direction (MOVE Left key) , or a key 
instructing a focus move in a rightward direction (MOVE Right key), 
respectively; is pressed when button (i) is in the selected state. 
The press of the key is ignored if the number of button(i) is set 
in the field. 

[0093] 

A xv normal_state_info" structure defines the normal state of 
button(i), and is composed of xx normal_start_object_id_ref " , 
"normal_end_object_id_ref " , and xv normal_repeated_f lag" fields . 

The norma l_start_object_id_ref field has written therein the 
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first of serial numbers assigned to the sequence of ODSs used to 
present the normal state of the button(i) in animation. 
[0094] 

The normal_end__object_JLd_ref field specifies the last one of 
5 serial numbers assigned to the sequence of ODSs used to present the 
normal state of button(i) in animation. If the 

normal_end_object_id_ref field specifies the same ID value as that 
of the normal_start_pbject__id_ref , the static image of a graphics 
object identified by that ID is presented as the button (i) . 
10 [0095] 

The normal_repeat_f lag field specifies whether the animation 
of the button (i) in the normal state is to be continuously repeated. 

A xv selected_state_info" structure defines the selected state 
of the button(i) . The selected_state_inf o structure is composed of 
15 VN selected_state_sound_id_ref " , NV selected_start__ob ject_id_ref " , 
"selected_end__object_id_ref " , and xx selected_repeat_f lag" fields. 
[0096] 

The selected__state_sound_id_ref field specifies sound data 
to be reproduced as a click sound when the button (i) is put to the 
20 selected state. The sound data is specified by the sound__id of a 
piece of sound data contained in the file called sound. bdmv. When 
this field is set to xv 0xFF", no sound data is associated with the 
selected state of the button (i) and thus no click sound is reproduced 
when the button (i) is changed to the selected state. 
25 [0097] 

The selected_start_object_id_ref field specifies the first 
one of the serial numbers assigned to a sequence of ODSs used to 
present the selected state of the button (i) in animation. 
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The selected_end_object_id__ref field specifies the last one 
of serial numbers assigned to the sequence of ODSs used to present 
the normal state of button (i) in animation. If the 

selected_end_object_id_ref field specifies the same ID value as that 
5 of the selected__start_object_id_ref , the static image of a graphics 
object identified by the ID is presented as the button (i) . 
[0098] 

The selected_repeat__f lag field specifies whether the animation 
of the button ( i ) in the selected state is to be continuously repeated . 
10 If the selcted_start_object_id_ref and selcted_end__object_JLd_ref 
fields have the same value, the selected_repeat_f lag field is set 
to the value of xx 00" . 

The activated_state__info structure defines the actioned state 
of thebutton ( i ) , and is composedof the activated_state_sound_id_ref , 
15 activated_start_object__id___ref , and activated_end__object_id_ref 
fields . 

[0099] 

The activated_state_sound__id_ref field specifies sound data 
to be reproduced as a click sound when the button(i) is put to the 
20 actioned state. The sound data is specified by the sound_id of a 
piece of sound data contained in the sound, bdmv file . When this field 
is set to *0xFF", no sound data is associated with the actioned state 
of thebutton ( i ) and thus no click sound is reproduced when thebutton ( i ) 
is changed to the actioned state . 
25 [0100] 

The activated_start_object_id_ref field specifies the first 
one of the serial numbers assigned to a sequence of ODSs used to 
present the actioned state of the button (i) in animation. 
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The activated_end__object_id_ref field specifies the last one 
of serial numbers assigned to the sequence of ODSs used to present 
the actioned state of the button(i) in animation. 

[0101] 

5 A u navigation_command" structure shows a navigation .command 

to be executed when the button(i) is in the actioned state. A 
representative example of the navigation command is a SetButtonPage 
command . The SetButtonPage command instructs the playback apparatus 
to display a desired page of the Multi-Page menu with a desired one 
10 of buttons on the page in the selected state. With the use of such 
navigation commands, content creators can readily describe page 
transitions at the time of authoring. 
[0102] 

Patent Documents 1 and 2 referred to above teach updating of 
] 5 a flag when a navigation command in the button information is updated . 
The role of the flag in the present invention is carried out by the 
page_version_n umber in the page information. In other words, when 
the navigation command for a button in a page changes, the 
page_version_n umber in the page information to which the button 
20 information of the button belongs is incremented. 

[0103] 

This completes the description of the button information . FIG . 
27 shows a specific example of how button information is written 
in the case of the state transition of buttons 0-A to 0-D shown in 
25 FIG. 26. Arrows hhl and hh2 in FIG. 26 represent a state transition 
defined by according to the neighbor_inf o ( ) structure of button 
info(l) . In the button info(l), the lower_button_id_ref field is 

set to the value specifying the button O-C . Thus , if a user operation 
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is made to the Move Down key (FIG. 26, upl) while the button O-A 
is in the selected state, the button O-C receives the selected state 
(sjl) . The right_button_id_ref field in the button info(l) is set 
to the value specifying the button O-B. Thus, if a user operation 
5 is made to the Move Right key (up2) while the button O-A is in the 
selected state, the button O-B receives the selected state (sj2). 
[0104] 

An arrow hh3 in FIG. 26 represents the button state transition 
defined by the neighbor_inf o ( ) structure in the button_inf o ( 2 ) , which 

10 is associated with the button O-C. In the button_info( 2 ) , the 
upper_button_id_ref field is set to the value specifying the button 
O-A. Thus, if a user operation is made to the Move Up key (up3) while 
the button O-C is in the selected state, the button O-A is put back 
into the selected state ( s j 3 ) . The following describes the graphical 

15 images of the buttons O-A, O-B, O-C, and O-D. A DSn provided with 
the ICS shown in FIG. 27 includes ODSs 11-19 corresponding to the 
graphical images shown in FIG. 28. The normal_start_object_id_ref 
and normal_end_pbject_id_ref fields in the button__inf o( 0 ) specify 
the ODSs 11 and 13 , respectively . Thus , the normal state of the button 

20 O-A is presented in animation using the sequence of the ODSs 11-13. 
Similarly, the selected_start_object_id_ref and 

selected_end_object_id__ref fields in the button_info ( 0 ) specif y the 
ODSs 14 and 16, respectively. Thus, the selected state of the button 
O-A is presented in animation using the sequence of the ODSs 14-16. 

25 With this setting, when a user operation is made to put the button 
O-A to the selected state, the graphical image serving as the button 
O-A is changed from the one presented using the ODSs 11-13 to the 
one presented using the ODSs 14-16 . Here, if the normal_repeat_f lag 
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field in the normal_state_inf o( ) structure is set to the value *1" , 
the animated presentation of the ODSs 11-13 is repeated as indicated 
by U -(A)" and XV ^(A)" in FIG. 28. Similarly, if the 

selected_repeat_f lag field in the selected_state_info( ) structure 
is set to the value xx l" , the animated presentation of the ODSs 14-16 
is repeated as indicated by VV ^(B)" and VX -^(B)" in FIG. 28. 
[0105] 

A plurality of sets of ODSs that can be presented in animation 
are associated with the buttons 0-A, O-B, O-C/ and 0-D. Thus/ with 
the ICS referencing the ODSs , such a control is defined that a character 
image serving as a button changes its facial expression in response 
to user operations . 

With the described button structure, when the number of pieces 
of button information in one page changes, or when the contents of 
a graphics object or navigation command used in displaying button 
animation changes , xx l" is added to the value of the page_version__n umber 
to indicate that there has been a change. 

[0106] 

This completes the description of the button_info structure. 
Next, a description is given of animation effects. The in_effects 
field and the out_effects field each specify an ef f ect_sequence 
structure. FIG. 29 is a view showing an effect_sequence structure. 
As shown in the left half of the figure, the ef f ect_sequence structure 
is composed of: window_inf o ( 0 ) , (1), (2)... ( number_of _wi ndows - 1 ) 
equivalent in number to the number_of_windows / andtheef fect_info(0) , 
(1), (2)... (number_of_ef f ects - 1 ) equal in number to the 
number_of_ef f ects . 

[0107] 
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The animation effect is presented by updating display 
compositions at fixed intervals. Each effect_info structure is a 
piece of information defining one display composition. Arrows eel 
indicate that the internal structure of effect_info is excerpted 
to be shown in detail . As shown in FIG. 29 , the ef f ect„info structure 
is composedof : the ef f ect_duration field showing the above-mentioned 
fixed interval, i.e. a time period for which the associated display 
composition is to be presented; the pallet_id__ref field specifying 
a pallet used for the associated display composition; and the 
compos ition_object (0), (1), (2)...(number_of_composition_object-l) 
specifying the details of the display composition. 

[0108] 

Each window_inf o structure defines a window or an area on the 
graphics plane within which the display compositions are rendered. 
As indicated by arrows wcl, the window_info is excerpted to be shown 
in detail. As shown in the figure, the window_info is composed of 
the following fields: "window_id" uniquely identifying a widow on 
the graphics plane; "window_horizontal_position" specifying the 
horizontal position of the top left pixel of the window; 
"window_vertical_position" specifying the vertical position of the 
top left pixel of the window; x Vindow_width" specifying the width 
of the window; and "window__height" specifying the height of the window. 

[0109] 

Now, a description is given of values that may be set in each 
of the window_horizontal_position, window_vertical_position, 
window__width, and window_height fields. These fields are set to the 
value corresponding to the coordinates within the two-dimensional 
graphics plane having the height and width defined by the video_height 



and video__width fields. 

Since the window_horizontal_position field shows the 
horizontal address of the pixel on the graphics plane, this field 
takes on a value from to the video_width value. Similarly, since 
the window__vertical_j?osition shows the vertical address of the pixel 
on the graphics plane, this field takes on a value from xv l" to the 
video_height value. 

[0110] 

Since the window_width field shows the width of a window on 
the graphics plane, this field takes on a value from vx l" to the value 
calculated by subtracting the window_horizontal_position value from 
the video_width value. Similarly, since the window_height field 
shows the height of window on the graphics plane, this field takes 
on a value from xv l" to the value calculated by subtracting the 
window_vert i cal_pos i t ion value from the video height value. 

As above, the window_info is provided with 
window__hor i zontal_pos i t ion , wi ndow_vertical_pos it ion , 

window__width, window__height fields defining the size and position 
of a window on the graphics plane . 

[0111] 

The following describes the Compos i tion_0bj ect . FIG. 30 is 
a closeup of the internal structure of an arbitrary 
composition_object ( i ) . As shown in FIG. 30, the 

composition_object ( i ) is composed of the following fields: 
' v object_id__ref " ; VN window_id_ref " , NX object_cropped__f lag" ; 

XN compos ition_object_horizontal_position" ; 

vv composition_object_vertical_position" , and 
XN cropping_rectangle_info" . 

50 



[0112] 

The ob ject_j_d_ref field shows a reference value for a graphics 
object identifier (object_id) . The reference value corresponds to 
the object_id identifying the graphics object that is used for 
generating a display composition according to the 
composition_object ( i ) . 

The window_id_ref field shows a reference value for a window 
identifier (window_id) . The reference value corresponds to the 
window_id identifying the window in which the display composition 
according to the compos ition_obj ect( i ) is rendered. 

[0113] 

The ob ject_cropped__f lag field shows a flag indicating whether 

* 

the graphics object cropped on the object buffer is to be presented 
or not to be presented. When this field is set to "1" , the graphics 
object cropped on the object buffer is presented. On the other hand, 
when this field is set to u 0", the cropped graphics object is not 
presented. 

[0114] 

The composition_object_horizontal__position field shows the 
horizontal post ion of the top left pixel of the graphics object on 
the graphics plane. 

The composition__object_vertical_position field shows the 
vertical position of the top left pixel of the graphics object on 
the graphics plane. 

The cropping_rectangle structure is valid when the 
object_cx~opped_f lag field is set to "1". In FIG. 24, arrows wd2 
indicate that the internal structure of cropping_rectangle is 
excerpted to be shown in detail. As shown in the figure, the 
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cropping_jrectangle structure is composed of the following fields: 
xv object_cropping__horizontal_position" ; 

"object_cropping_vertical_position" ; xv object_cropping_width" ; and 
vx object_cropping_height" . 
5 [0115] 

The object_cropping_hoi-izontal_position field shows the 
horizontal position of the top left corner of the cropping rectangle. 
The cropping rectangle defines the region of the graphics object 
to be cropped. 

10 Theobject__cropping_vertical_postion field shows the vertical 

postion of the top left corner of the cropping rectangle. 
[0116] 

The ob j ect_cropping_width f ield shows the width of the cropping 
rectangle. 

15 The object__cropping_height field shows the height of the 

cropping rectangle . 

This completes the description of the structure of 
composition_object . Next, a description is given of a specific 
example of the compos ition_object structure. 

20 [0117] 

FIG. 31 is a view showing a specific example of an in_effect 
presenting a Right-Scroll animation effect. The in_ef f ect animation 
of this example presents an image such that a language selection 
menu gradually appears from the right edge of the screen. For this 

25 in__ef feet animation, compos ition_obj ect ( 0 ) , compos ition__obj ect (1) , 
compos ition_obj ect ( 2 ) , and compos ition_obj ect ( 3 ) are allocated to 
points t0, tl, t2, and t3 , respectively. Furthermore, the ICS and 
the ef fect_info structure associated with each of the DSs are defined 
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to include the following window__info structures and 
compos ition_object structures . 

Now, a description is given of the setting of each 
compos it ion_object structure. FIGs . 32-35 each illustrate an 
5 example setting of the compos ition_object structure. FIG. 32 is a 
view showing an example of the compos i t ion_object (0 ) structure. 
[0118] 

As shown in FIG. 32, the ob ject_cropping_horizontal_position 
and object_cropping_vertical__position fields specify a reference 
10 point ST1 used for determining a region of the graphics object to 
be cropped . 

The reference point ST1 is addressed based on the coordinate 
system which has an origin at the top left corner of the graphics 
object on the object buffer. The region having the length and width 

15 specified by the object_cropping__width and object__cropping_height 
fields from the reference point ST1 is determined as the cropping 
rectangle (solid-line box in the FIG. 32) . The cropped part of the 
graphics object is rendered on the graphics plane at the position 
having the top left pixel LPO specified by the 

20 composition_object_horizontai_position and 
composition_object_vertical__position fields. In this example, 
about 1/4 of the language selection menu from the right is rendered 
within the window on the graphics plane. As a result, the right 
one-quarter of the language selection menu is presented as a composite 

25 image overlaid on the video. 

[0119] 

FIGs. 33, 34, and 35 are views showing examples of the 
composition_object structure ( 1) , composition_object structure( 2 ) , 
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andcomposition_object structure(3) , respectively. The window_info 
structure shown in each of the figures is identical with the one 
shown inFIG. 32. Thus, the description is omitted . The compos it ion_ 
object (1) structure shown in FIG. 33, however, differs from the 
5 one shown in FIG. 32. In FIG. 33, the 

object_cropping_horizontal_position and 
object_cropping_vertical_position fields specify the coordinates 
of the top left pixel of about a right half, rather than 1/4, of 
the language selection menu stored on the object buffer. The 

10 object_cropping_height and object__cropping_width fields specify the 
height and width of the right half of the language selection menu. 
Similarly, in FIG. 34, the respective fields of the composition_ 
object (2) structure together specify about 3/4 of the language 
selection menu from the right. In FIG. 35, the respective fields 

15 of the composition_ object(3) structure together specify the entire 
part of the language selection menu. By rendering the cropped part 
of the graphics object as shown in FIGs . 33 , 34 , and 35 to the graphics 
plane, the right half of the language selection menu, the 3/4 of 
the language selection menu from the right, and the entire language 

20 selection menu are overlaid on the video. 

[0120] 

With the described structure, processing for making a graphics 
ob j ect that is in the buf f er appear gradual ly on the screen and gradual ly 
disappear can be easily realized according to the writing of 
25 composition_objects . 

With the described structure of the in_ef feet and the out_ef feet , 
when the graphical image of a graphics object used in displaying 
button animation of the in_effect and the out_effect changes, "1" 
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is added to the value of the page_version_number to indicate that 
there has been a change . 
[0121] 

This completes the description of the improvement in a BD-ROM 
pertaining to the second embodiment. The following describes an 
improvement in a playback apparatus pertaining to the second 
embodiment . 

The state control unit 23 in the second embodiment sets a value 
in a PSR showing a current page (PSR 11) and a value to a PSR showing 
a current button (PSR 11) according to instructions from the I -Graphics 
decoder 9. Such instructions may be given by way of (i) direct 
addressing or (ii) indirect addressing. In the case- -of direct 
addressing, the I -Graphics decoder 9 outputs an immediate value to 
be set to the PSR set 16. In the case of indirect addressing, the 
status control unit 23 determines a setting value to be set in the 
PSR set 16 when there has been a change in the playback apparatus 
status or in the user preferences . The status controller 23 determines 
the value by performing a "procedure when playback condition is 
changed" or "procedure when change is requested" . Hereinafter, a 
description is given of the procedures performed for setting the 
PSR 11 (current page) and the PSR 10 (current button) . 

[0122] 

FIG . 3 6Ais a f lowchartof the "procedure when playback condition 
is changed" , preformed with respect to the PSR 11 . This procedure 
is performed to set the first page__info structure within an ICS to 
the PSR 11 (step S99). 

FIG. 3 6B is a flowchart of the "procedure when change is 
requested", preformed with respect to the PSR 11. Suppose that a 



user operation is received and a page having the page number X is 
requested to be presented. In response to the user operation, a 
judgment is made as to whether X is a valid value (step S100) . If 
X is a valid value, the PSR 11 is set to the value of X (step S101) . 
If X is invalid, the PSR 11 remains unchanged (step S102) . 
[0123] 

The value of PSR 11 changes as described above. Turning now 
to the PSR 10, a description is given of the ^procedure when playback 
condition is changed" and to the XN procedure when change is requested" . 

FIG. 37A is a flowchart of the ^procedure when playback condition 
is changed" , performed with respect to the PSR 10 . 

In step Sill, a judgment is made as to whether the 
def ault_selected__button_id_jref field value associated with the 
current page is valid. If the judgment in the step Sill results in 
YES, the def ault_selected_button__id__ref field value is set to the 
PSR 10 (step S112) . 

[0124] 

If the def ault_selected_button__id__ref field value is invalid, 
it is then j udged whether the PSR 10 holds a valid value (step S113) . 
If the PSR 10 is valid, the PSR 10 remains unchanged so that the 
currently held value is maintained (step S114) . On the other hand, 
if the PSR 10 is invalid, the PSR 10 is set to the button_id_ref 
field value identifying the first button_info structure of the current 
page (step S115) . 

FIG. 37B is a flowchart of the vv procedure when change is 
requested" , performed with respect to the PSR 10 . Suppose that a 
user operation is made and a button having the button number X is 
requested to be selected. In response to the user operation, the 



status controller 23 judges whether X is a valid button_id field 
value (step S116) . If X is a valid value, the PSR 10 is set to the 
value of X (step S118) . If X is an invalid value, the PSR 10 remains 
unchanged and thus the currently held value is maintained (step S117) . 
The above -described procedures ensure that the PSRs 10 and 11 hold 
current values at all times. This completes the description about 
the internal structure of playback apparatus . 
[0125] 

The I -Graphics decoder 9 in the present embodiment has a graphics 
controller 37 in addition to the graphics controller 37 . The graphics 
controller 37 updates the display composition in accordance with 
changes in the values of the PSR 10 or the PSR 11 in the PSR set 
16, the timeout of the timers 18-21, or a user operation received 
by the operation reception unit 22 . The procedures performed by the 
graphics controller 37 are shown in detail in FIGs . 38-45. 

[0126] 

FIG . 38 is a flowchart showing processing that is a main routine 
in the processing of the graphics controller 37. * 

At the start of the processing shown in the flowchart, the 
graphics controller 3 7 is not outputting the storage content of the 
interactive graphics plane 10 to the CLUT unit 20 . This state of 
not outputting storage content to the interactive graphics plane 
10 and not displaying a page is called a turned-off state. 

[0127] 

The flowchart shows processing that is the main routine. In 
the main routine, steps S1-S6 form a loop. In each iteration of the 
loop, judgments are made as to whether specific events have occurred 
(steps SI -S4 ) , a display composition of the Multi- Page Menu is updated 
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to a subsequent display composition for animated presentation (step 
S5), and processing is performed according to a user operation (UO 
(User Operation processing); step S6) . If any of the judgments in 
the steps S1-S4 results in YES, corresponding steps are performed 
5 and the processing returns to the main routine. 

[0128] 

In the step SI, a judgment is made as to whether the current 
playback point has reached the point specified by the PTS(DSn[ICS] ) . 
If the judgment in the step SI results in YES, the flowchart of FIG. 

10 39 is executed. FIG. 39 is a flowchart showing the procedure for 
re -presentation processing when page information in the composition 
buffer 3 6 has been updated. 

In the flowchart, first it is judged whether or not the ignore 
flag is set to *0" (step S81) . As described in FIG. 15, the value 

15 of the ignore flag changes depending on the compos ition_state field 
in the ICS and whether or not an ICS exists in the composition buffer 
36 . In step S81, it is judged whether the ignore flag is set to vx 0" . 
In other words, it is judged whether the composition_state field 
is one of an Epoch Start, an Acquisition Point in cueing, and a Normal 

20 Case in normal playback. If the ignore flag is set to xv 0", the 
^procedure when playback condition is changed" is executed. After 
setting page[0] , which is the first page, as the current page (step 
S7) , the UserJTimeOut timer 18, the Selection_TimeOut timer 19, and 
the Compos ition_TimeOut timer 20 are reset (step S8), the current 

25 page is displayed (step S9) , and the processing returns to the loop 
processing of step SI to step S6 . 
[0129] 

If the ignore flag is not set to vv 0", it is judged whether 
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or not the ignore flag is set to vx 2" (step S82) . The ignore flag 
is set to *2" when an Acquisition Point is to be read in normal playback . 
If the ignore flag is set to xx 2", the processing in step S83 to step 
S85 is repeated . This processing from step S83 to step S8 5 is performed 
with respect to each piece of page information being displayed. 
Specifically, it is judged whether or not the update flag in the 
page information (y) is set to ON (step S86), and if the update flag 
is set to ON, performing page display processing with respect to 
the updated page information (y ) (step S87 ) . As a result of repeating 
this processing, all update flags are set to OFF (step S85). The 
processing then moves to step S88 . 
[0130] 

In step S88, when the current playback position reaches the 
time specified by PTS (DSn [ICS] ) , it is judged whether or not the 
user_interface_jmodel in the ICS is set to Always -OnU/I (step S89) . 
If the user_interface_model in the ICS is set to Always-OnU/I , the 
interactive graphics plane 10 is put into the turned-on state, and 
the page stored in the interactive graphics plane 10 is output to 
the CLUT unit 20 and composited with the moving picture (step S90) . 

[0131] 

If the user_interface_model is set to Pop-upU/I, the graphics 
controller 37 maintains the turned-off state of the interactive 
graphics plane 10 . In other words , the page stored in the interactive 
graphics plane 10 is not composited with the moving picture, and 
not displayed . While this turned OFF state is maintained , the graphics 
controller 37 waits for a Pop-up_On operation from the user. If a 
Pop-up__On operation is made by the user (YES in step S91) , the page 
stored in the interactive graphics plane 10 is output to the CLUT 



unit 20 and composited with the moving picture (step S90) . This 
control for having the storage content of the interactive graphics 
plane 10 output to the CLUT unit 20 and composited with the moving 
picture is referred to as putting the interactive graphics plane 
10 into a vv turned-on state" . Display of a pop -up menu is achieved 
by this turning off and turning on. The processing subsequently 
returns to the loop processing in steps S1-S6. According to the 
described processing, updated page information is re-presented at 
the time specified by the PTS(DSn [ICS] ) . 
[0132] 

In the step S2, a judgment is made as to whether the user_timeout 
timer 18 has timed out. If the judgment in the step S2 results in 
YES, a loop of steps S11-S14 is performed. In each iteration of the 
loop, an arbitrary page[j] of the Multi-Page Menu is removed from 
the screen (step S13) , followed by playback of an out_ef feet animation 
provided for page[j] (step S14) . The loop is repeated for each page 
from page[0] onward, defined within the ICS (steps Sll and S12) . 

[0133] 

In the step S3, the judgment is made as to whether the 
selection_timeout timer 19 has timed out. If the judgment in the 
step S3 results in YES, a button on the current page is automatically 
activated ( auto -activate : step S10) . Then, the processing returns 
the loop of steps SI to S6 . 

In the step S4, the judgment is made as to whether the 
composition__timeout timer 20 has timed out. If the judgment in the 
step S4 results in YES, Page[0], which is the first page of the 
Multi-Page Menu, is removed from the screen (step S15), followed 
by playback of the out_effect animation provided for Page[0] (step 
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S16). Then, the processing returns to the loop of steps SI to S6 . 
[0134] 

Page presentation processing in the described main routine 
is realized by the processing procedure of FIG. 40. 
5 FIG. 40 is a flowchart showing a display procedure for displaying 

page information. In step S24 , the display effect specified by the 
in_ef feet of the current page is executed. After executing the display 
effect, processing to set the current button is performed (step S25) . 
Since the current button is specified in the PSR 10, this processing 
10 in step S25 is the execution of the "procedure when playback condition 
is changed" with respect to the PSR10 . When the current button has 
been determined according to step S25, the processing moves to steps 
S17-S22. 

[0135] 

15 The steps S17 and S22 form a loop which is repeated for each 

button_info structure provided in the current .page (steps S17 and 
S18 ) . The button_inf o structure to be processed in the current 
iteration of the loop is designated as button_info (p) . 

In the step S19 , a j udgment is made as to whether the button_inf o 
20 (p) is associated with the current button. If the judgment in the 
step S19 results in YES, the step S20 is performed next. If not, 
the step S21 is performed next. 
[0136] 

In the step S21 , among the graphics objects on the object buffer 
25 35, one specified by the normal_start_object_id_ref field value is 
designated as the graphics object (p) . 

In the step S20 , among the graphics objects on the object buffer 

35, one specified by the selected_start_object_id_ref field value 
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is designated as the graphics object (p) . 
[0137] 

Once the graphics object (p) is designated in the step S20 
orS21, the graphics object (p) is rendered to the interactive graphics 

» 

plane 10 at the position specified by the button_horizontal_position 
and button_yertical__position field values (step S22) . By repeating 
the above steps for each button_info structures provided in the current 
page, among a plurality of graphics objects associated with each 
button state, the first graphics object is rendered for each button 
to the interactive graphics plane 10 . After repeating the above steps , 
the CLUT unit 20 is set so as to present the current page using the 
pallet data specified by the pallet_id_ref field value of the current 
page (step S23). This completes the description of the flowchart 
shown in FIG. 40. 
[0138] 

The procedure shown by the flowchart of FIG. 40 is executed 
when reading an Acquisition Point DS, only with respect to page 
information whose page_version_n umber has changed. In other words, 
if page information whose page_version_n umber has changed is being 
presented in an Acquisition Point DS (step S124 of step 316) r the 
processing of FIG . 40 is executed with respect to the page information 
being presented. This processing results in the page being 
re -presented based on the updated page information. 

[0139] 

FIG. 41 is a flowchart of the procedure for playback of an 
in"__effect animation. In the flowchart, a variable t denotes an 
arbitrary one of display compositions within the ef f ect_sequence 
defined for the in_effect. In addition, a variable u denotes an 




arbitrary one of compos ition__ob j ect structures used for the effect ( t ) . 
As shown in the flowchart , first of all, the variables t and u are 
initialized to xv 0" (step S30). Then, the ef f ect_duration_t±mer 21 
is set to the value of the ef feet (t) . effect_durat ion field (step 
5 S31), and the CLUT units 14 and 15 are set so as to use the pallet 
data identified by the ef f ect( t ) . pallet_id_ref field value for 
presentation (step S3 2) . Then, a loop of steps S33-S40 is performed. 
The loop is a two -level loop. The first- level loop (steps S33-S37) 
uses the variable u as a control variable, whereas the second- level 
10 loop (step S33-S40) uses the variable t as a control variable. 

[0140] 

In the first-level loop, a judgment is made as to whether the 
object_cropped_f lag field provided within the composition_object (u) 
structure associated with the effect (t) is set to vx 0" (step S33) . 
15 If the field is set to "0" , no graphics object is presented on screen 
for compos ition_obj ect (u) (step S35) . If the field is set to "1", 
on the other hand, the object is cropped according to the 
ob j ect_cropping_hor i zontal_pos i t ion , 

object__cropping_vertical_position , cropping_width, and 

20 cropping_height fields of the composition_object (u) . The cropped 
part of the graphics object is then rendered within the window 
identified by the window_id_ref field of the compos ition_obj ect (u) , 
at the position specified by the 

composition_object_horizontal_position and the 

25 composition_object_vertical_position fields within the 
composi tion_ob j ect ( u ) (step S34). Then, the variable u is 
incremented by *1" . The first-level loop is repeated until the 
variable u is equal to the number_of _compos i t ion_ob ject field value. 
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[0141] 

In the second- level loop, for each iteration of the first- level 
loop (steps S33-S37), the following steps are performed. After the 
ef f ect_duration times out (step S38) , the variable t is incremented 
by xx l", and the variable u is initialized to xv 0" (steps S39 ) . The 
second-level loop is repeated until the variable t is equal to the 
number_of_ef feet (t) field value (step S40). This completes the 
description of the procedure for presentation of the in_ef f ect . Note 
that no description is given of the procedure for presentation of 
an out_ef f ect, because it is basically the same to the above -described 
procedure . 

[0142] 

Immediately after presentation of the in_effect, a current 
page is presented and the first display is updated for animated 
presentation. The first display composition of the current page is 
presented by rendering to the interactive graphics plane 10, the 
graphics objects associated with the normal_start_ob j ect_id_ref and 
the selected_start_object_id__ref field valuer provided in each 
button_info structure. Each button is presented in animation by 
updating the button image on the interactive graphics plane 10 for 
each iteration of the loop in the main routine . Each button image 
is updated by overwriting the interactive graphics plane 10 with 
an arbitrary one of a sequence of graphics objects (g-th graphics 
object) associated with the button. That is to say, each button is 
presented in animation by rendering a sequence of graphics objects 
associated with the norma l_s ta te_i n f o andselected_state_info fields 
provided within each button_info structure, one by one to the 
interactive graphics plane 10 . Note that the variable q is used to 




specify individual graphics objects associated with the 
norma l__state__info and selected__state_inf o fields provided within 
each button_info structure. 
[0143] 

5 Now, with reference to FIG. 42, a description is given of the 

procedure for display update for animated presentation. 

In a step S41 , a judgment is made as to whether the first display 
composition has been presented. If the first display composition 
is not yet presented, the processing returns to the main routine 
10 without performing any operation. If the first display composition 
has been presented, on the other hand, steps S42-S53 are performed. 
The steps S41-S55 form a loop in which the steps S44-S55 are repeated 
for each button_info structure in the ICS (steps S42 and S43) . 
[0144] 

15 In the step S44 , the variable q is set to the value of variable 

animation (p) corresponding to the button_inf o(p) structure. As a 
result, the variable q represents the current frame number of the 
button__info(p) . 

In the step S4 5, a judgment is made as to whether the 
20 buttonJLnfo(p) corresponds to the button currently in the selected 
state (i.e. the current button). 

I f the button_inf o ( p ) does not correspond to the current button , 
the variable q is added to the normal__start_object_id_ref in the 
button__info(p) to obtain an ID(q) (step S46) . 
25 [0145] 

If the button__info(p) corresponds to the current button, the 

■ 

step S47 is performed. 

In the step S4 7, a judgment is made as to whether 5 the current 
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button is in the actioned state. If the judgment in the step S47 
results in YES, the variable q is added to the 
activated_start_object_id_ref field value in the button_info(p) to 
obtain an ID(q) (step S54). Then, one of the navigation commands 
associated with the button_info(p) is executed (step S55) . 
[0146] 

On the other hand, if the current button is not in the actioned 
state, the variable q is added to the selected_start_object_id__ref 
field value in the button_inf o(p) to obtain an ID(q) (step S48). 

Once the ID(q) is obtained, among the graphics objects stored 
on the object buffer 35, the one identified by the ID(q) is rendered 
to the interactive graphics plane 10 . The rendering position on the 
interactive graphics plane 10 is specified by the 
button_horizontal_position and the button_yertical_position fields 
provided in the button info(p) (step S49) . 

[0147] 

Through the loop iteration, the q-thoneof the graphics objects 
associated with the selected (or activated) state of the current 
button is rendered to the interactive graphics plane 10 . 

In step S50, a judgment is made as to whether the sum of the 
normal_start_object_id_ref field value and the variable q has reached 
the normal_end_object_id_ref field value . If the sum has not reached 
the normal_end_object_id_ref field value, the variable q is 
incremented by xx l" and the resulting variable q is set as the variable 
animation (p) (step S51) . On the other hand, if the sum has reached 
the normal_end_object__id_ref field value, the processing moves to 
step S43 . The above steps are repeated for each button_inf o structure 
within the ICS (steps S42 and S43), and then processing returns to 
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the main routine . 
[0148] 

Through the above -described steps of S41-S53 , each button image 
presented on screen is updated with a new graphics object each time 
5 the main routine is performed. Thus, by repeating the main routine, 
the buttons images are presented in animation. When presenting the 
buttons in animation, the graphics controller 37 adjusts the duration 
for presenting each graphics object so as to maintain the 
animation_f rame_rate_code. This completes the description of the 
10 procedure for animated presentation. 

[0149] 

In the step S47 described above, if it is judged that the current 
button is in the actioned state, a navigation command associated 
with the current button needs to be executed in the step S55 . FIG. 

15 4 3 is a flowchart of the procedure for executing a navigation command. 
First, a judgment is made as to whether the navigation command is 
a SetButtonPageCommand (step S56) . If the navigation command is not 
a SetButtonPageCommand, the navigation command is simply executed 
(step S57). On the other hand, if the navigation command is a 

20 SetButtonPageCommand, instructions are given to the state control 
unit 23 so as to designate the page number specified by the operand 
of the navigation command as the page number X as well as to set 
the button number specified by the operand of the navigation command 
to the PSR 10 (step S58 ) . Then, the state control unit 23 executes 

25 the "procedure when change is requested", with respect to the PSR 
11 (step S59) . As mentioned above, the PSR 11 holds a value 
representing the currently presented page (i.e. the current page) . 
Thus, by performing the "procedure when change is requested" with 
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respect to the PSR 11, the current page is determined. Then, the 
state control unit 23 performs the NV procedure when playback condition 
is changed", with respect to the PSR10 (step S60) . This completes 
the description of the flowchart shown in FIG. 43. 
5 [0150] 

This completes the description of the procedure for executing 
a navigation command. As stated above, a navigation command is 
executed when an associated button is in the actioned state. The 
button state changes are presented through the following procedure 

10 in response to a user operation (UO) . FIG. 44 shows the procedure 
for processing a UO. As shown in the flowchart, judgments are made 
in steps S61-S64 as to whether specific events have occurred. An 
occurrence of each event requires specific steps to be performed. 
The processing then returns to the main routine. Specifically, in 

15 the step S61, a judgment is made as to whether the UO_mask_table 
field is set to "1" . If the field is set to xx l" , the processing returns 
to the main routine without performing any step. 
[0151] 

In the step S62, the judgment is made as to whether any of 
20 the Move Up, Down, Left, and Right keys on the remote controller 
is pushed. At a push of any of the keys, the user__timeout timer 18 
and the selection_timeout timer 19 are reset (stepS6 5) . Then, another 
button is designated as the new current button (step S66), followed 
by the judgment as to whether the auto_action_f lag of the newly 
25 designated current button is set to "01" (step S67). If the 
auto_action_f lag is not set to XN 01", the processing returns to the 
main routine. On the other hand, if the auto_action_f lag is set to 
"01", the current button(i) is put into the actioned state (step 
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S69). Then, the variable animation ( i ) is set to "0" (step S70). 
[0152] 

In the step S63, the judgment is made as to whether a numeric 
input is made. If a numeric input is made, the user_timeout timer 
5 18 and the select ion_timeout timer 19 are reset (stepS71) , and another 
button is designated as the new current button (step S72) . The 
processing then returns to the main routine. 

In the step S64, a judgment is made as to whether an activate 
key on the remote controller is pushed. At a push of the activate 
10 key, the user_timeout timer 18 and the selection_timeout timer 19 
are reset (step S68), and then the current button (i) is put into 
the actioned state (step S69). After the button state transition, 
the variable animation(i) is set to xx 0" (step S70) . Note that the 
step S66 of designating a new current button described above is 
15 performed by calling a subroutine shown in FIG . 45. Now, adescription 
is given of the subroutine, with reference to the figure. 
[0153] 

FIG. 45 is a flowchart of the current button change procedure. 
First, it is determined which of upper_button__id_ref , 
20 lowerJbutton_id_ref , lef t_button_id_ref , and right_button_id_ref 
fields within the neighbor_info associated with the current button 
corresponds to the pushed key (step S75). 

Here, let a button(Y) denote the current button, and let a 
button X denote the button specified by the one of upper_button_id_ref , 
25 lower_button_id_ref , lef t_button_id_ref , and right_button_id_ref 
fields (step S76). Then, the state control unit 23 performs the 
^procedure when change is requested" with respect to the PSR 10 (step 
S77). As a result, the PSR 10 is set to the value X. 
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[0154] 

Thereafter, the variables animation(X) and animation (Y) are 
set to xv 0" (step S78), and returns to the main routine. Since the 
variable animation () is reset to vx 0" when the state of the button 
changes , animation display commences only when the state of the button 
is changed. 

As has been described, the present embodiment enables button 
materials in a current page to be updated such that animated display 
is achieved, and therefore screen presentation can be designed in 
keeping with the image of the movie work . 

[0155] 

Third Embodiment 

While the first embodiment describes updating of page 
information, the present embodiment relates to an improvement in 
realizing updating of a graphics object belonging to the DSn. Here, 
update of a graphics object refers to sending denotes sending, to 
the stream graphics processor 14 , an ODS having an identical object_id 
to a graphics object that exists in the object buffer 35, and then 
having the stream graphics processor 14 decode the ODS and write 
the resulting data to the object buffer 35, thereby overwriting the 
graphics object in the object buffer 35. 

[0156] 

An issue when implementing such updating of a graphics object 

is that presentation of animation on the page may be inhibited. As 

described in the second embodiment, when a user performs an operation 

for moving focus from one button to another on the menu, the state 

of the relevant buttons changes from the normal state to the selected 

state or from the selected state to the normal state . When the state 
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changes from the normal state to the selected state, the ODS specified 
by the selected_start_object_id_ref through to the ODS specified 
by the selected_end__object_id__ref are presented successively (ODS 
14 to 16 in FIG. 28) . 
5 [0157] 

When the state of a button changes from the selected state 
to the actioned state, the ODS specified by the 
activated__start_object_id__ref through to the ODS specified by the 
activated_end_object_id_ref are presented successively (ODS 17 to 
10 19 in FIG. 28) . 

This successive presentation is the animated presentation . 
When an update such as described above is to be performed while this 
animation presentation is being performed, a new graphics object 
identified by the same object_JLd is placed in the rectangular area 
15 in the object buffer 35. When the graphics object is read from the 
object buffer 3 5 to the graphics plane while animation is being 
presented, the graphical image of the graphics changes . 
[0158] 

Since it is somewhat peculiar for the graphical image of the 
2 0 animated button to change during the animation presentation , animation 
presented is not executed for the duration of the updating of the 
graphics object. 

Here, the duration for which the graphics object is updated 
is a duration during which re-presentation of the page is performed, 
25 and denotes the duration from DTS(DSn[ ICS] ) to PTS (DSn [ ICS] ) . During 
this period, the graphics controller 37 prohibits the state of the 
buttons from being changed, and even if an operation is received 
for moving focus or for conf irming selection of a button, the graphics 
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controller 37 does not execute the processing corresponding to the 
operation. This avoids peculiar changes in animation presentation. 
[0159] 

Fourth Embodiment 

The fourth embodiment relates to an improvement in arrangement 
of ODS of Display Sets in an Epoch. FIG. 4 6 and FIGs . 47A and 47B 
show the internal structure of displays sets of the present embodiment . 
FIG. 46 shows the internal structure of an Epoch Start DS, and FIG. 
47A shows the internal structure of an Acquisition Point DS . FIG. 
47B shows the internal structure of a Normal Case DS . 

[0160] 

The following describes how ODS are arranged in the DSn . 

ODSs 1 to g in FIG. 4 6 are a group of ODSs that compose the 
in_effect of Page[0] (in-effect group). 

ODSs g+1 to h is a group of ODSs for rendering buttons in the 
normal state (ODSs for Normal state) . 

[0161] 

ODSs h+1 to i is a group of ODSs for rendering buttons in the 
selected state (ODSs for selected state) . 

ODSs i+1 to j is a group of ODSs for rendering buttons in the 
actioned state (ODSs for actioned state) . 

ODSs j+1 to k are a group of ODSs for expressing the out_ef feet 
field of page[0] and the in_effect fields and the out_effect fields 
of pages subsequent to page[l]. 

[0162] 

These groups are arranged in the following order: in_effect, 
normal state, selected state, actioned state, other. This order is 
set in this way so that ODSs that compose the first interactive display 



presentation are read first, and ODSs that compose an updated screen 
presentation are read subsequently. This is the structure of an ODS 
in an Epoch. 

ODS groups exist only in an Epoch Start, and do not exist at 
all in normal case DSs (FIG. 47 A) . Even if ODSs existed in Acquisition 
Point DS, they would simple be duplicates of ODSs in Epoch Start 
DSs (FIG. 47B) . 

[0163] 

As can be seen from FIG. 46 and FIGs . 47A and 47B, the only 
ODSs that can cause a new display in an Epoch are those in the Epoch 
Start DS . None of the ODSs in subsequent DSs are related to updating 
of graphics objects. This means that updating of graphics objects 
in an Epoch of an ICS is prohibited. 

[0164] 

This prohibition is, of course, only valid within each single 
Epoch . An ODS the completely changes the graphics ob j ect in the ob j ect 
buffer 3 5 may be provided in the DS . 

This completes the description of an improvement relating to 
a recording medium of the present embodiment . The following describes 
an improvement relating to a playback apparatus of the present 
embodiment . 

[0165] 

Given that the ODS groups are arranged as shown in FIG. 46, 
when the playback apparatus performs normal playback of an AVClip, 
the graphics decoder has the stream graphics processor decode the 
ODSs in the Epoch Start DS when the Epoch Start DS is read, and then 
has the resulting uncompressed graphics data stored in the object 
buffer 35. 



Next, when subsequent DSs are read, updating of the graphics 
object data stored in the object buffer 3 5 is prohibited. In other 
words , since there are no ODSs in a Normal Case DS, the stream graphics 
processor 14 does not perform decoding when a Normal Case DS is read. 
Although the stream graphics processor 14 reads ODS to the coded 
data buffer 37 when an Acquisition Point DS is read, these ODSs are 
destroyed in the coded data buffer 33 without being decoded because 
they are duplicates of the ODSs in the Epoch Start DS . 
[0166] 

Next, a description is given of when a skip is performed. When 
a skip is performed, the first DS that is read is an Acquisition 
Point DS . The graphics controller 3 7 has the stream graphics decoder 
14 decode ODSs when the Acquisition Point DS is being read. Then, 
when subsequent DSs are read, the graphics object data is the object 
buffer 35 is not overwritten. This is the same as in normal playback. 

[0167] 

Processing in this way means that animated buttons can be 
presented without peculiarities, regardless of when a focus move 
operation or a selection confirmation operation is received from 
the user . 

With the present embodiment, decoding of ODSs and writing to 
the BD-ROM are performed when the first read is executed, and when 
subsequent ODSs are read, the graphics object data in the object 
buffer 35 is not overwritten. This means that the state of animated 
buttons can be changed without peculiarities in the buttons . 
[0168] 

Fifth Embodiment 

The present embodiment of the present invention relates to 



a manufacturing process of the BD-ROM. FIG. 48 is a flowchart of 
the manufacturing process of the BD-ROMs according to the first to 
fourth embodiments . 

The manufacturing process includes a material production step 
5 of recording video, audio, and the like (step S201), an authoring 
step of creating an application format using an authoring device 
(step S202), and a pressing step of creating an original master of 
the BD-ROM and performing stamping and bonding to complete the BD-ROM 
(step S203) . 
10 [0169] 

The BD-ROM authoring step includes the following steps 
S204-S213 . 

Now, a description is given of the steps S204-S213. In the 
stepS204, control in format ion, palette definition information, and 

15 graphics are generated. In the step S20 5, the control information, 
the palette definition information, and the graphics are converted 
to functional segments. In the step S206, a PTS of each ICS is set 
based on the display timing of a picture to be synchronized with. 
In the step S207, a DTS[ODS] and a PTS[ODS] are set based on the 

20 PTS [ICS] . In the step S208, a DTS [ICS] and a PTS[PDS] are set based 
on the DTS [ODS] . 
[0170] 

In the step S209, changes in occupancy of each buffer in the 
player model are graphed. In the step S210, a judgment is made as 
25 to whether the graphed changes satisfy the constraints of the player 
model. If the judgment results in the negative, the DTS and PTS of 
each functional segment are rewritten in the step S211. If the 
judgment results in the affirmative, a graphics stream is generated 
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in the step S212, and the graphics stream is multiplexed with a video 
stream and an audio stream, which are separately generated, to form 
an AV Clip in the step S213 . After this, the AV Clip is adapted to 
the Blue -ray Disc Read-Only Format, to complete the application 
5 format. 

Other Remarks 

Though the present invention has been described by way of the 
above embodiments, the present invention is not limited to those 

10 specific embodiments. The present invention may be embodied with 
any of the modifications (A) to (M) below. The invention recited 
in each of the claims of this application includes extension and 
generalization of the above embodiments and their modifications below . 
The degree of extension and generalization depends upon the state 

15 of the art in the technical field of the present invention at the 
time when the present invention was made . 
[0171] 

(A) The above embodiments describe the case. where the BD-ROM 
is used as the recording medium. Main features of the present 

20 invention, however, lie in a graphics stream recorded on the recording 
medium, which does not rely on physical characteristics of BD-ROMs. 
Therefore, the present invention is applicable to any recording medium 
that is capable of recording a graphics stream. Examples of such 
a recording medium include: an optical disc such as a DVD-ROM, a 

25 DVD-RAM, a DVD-RW, a DVD-R, a DVD+RW, a DVD+R, a CD-R, or a CD-RW; 
a magneto -optical disk such as a PD or an MO; a semiconductor memory 
card such as a CompactFlash card, a SmartMedia card, a Memory Stick 
card, a MultiMediaCard, or a PCMCIA card; a magnetic disk such as 
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a flexible disk, SuperDisk, Zip, or Clik!; a removable hard disk 
drive such as ORB, Jaz, SparQ, SyJet, EZFley, or Microdrive, and 
a nonremovable hard disk drive . 
[0172] 

5 (B) The above embodiments describe the case where the playback 

apparatus decodes an AV Clip on the BD-ROM and outputs the decoded 
AV Clip to the television . As an alternative, the playback apparatus 
may be equipped with only a BD drive, with the remaining construction 
elements being provided in the television . In this case, the playback 

10 apparatus and the television can be incorporated in a home network 
connected with an IEEE 1394 connector . The above embodiments describe 
the case where the playback apparatus is connected to the television, 
but the playback apparatus may instead be integrated with a display 
device. Also, the playback apparatus may include only the system 

15 LSI (integrated circuit) which carries out an essential part of the 
processing. The playback apparatus and the integrated circuit are 
both an invention described in this specification. Accordingly, 
regardless of whether the playback apparatus or the integrated circuit 
is concerned, an act of manufacturing a playback apparatus based 

20 on the internal structure of the playback apparatus described in 
the sixth embodiment is an act of practicing the present invention. 
Also, any act of assigning with charge (i.e. for sale) or without 
charge (i.e. as a gift) , leasing, and importing the playback apparatus 
is an act of practicing the present invention. Likewise, an act of 

25 offering for assignment or lease of the reproduction apparatus using 
storefront displays, catalogs, or brochures is an act of practicing 
the present invention . 
[0173] 
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(C) Information processing using the programs shown in the 
flowcharts is actually realized using hardware resources. 
Accordingly, the programs which describe the procedure steps shown 
in the flowcharts are themselves an invention . The above embodiments 

5 all relate to the case where the programs are incorporated in the 
playback apparatus , but the programs can be used independently of 
the playback apparatus . Acts of practicing the programs include (1) 
an act of manufacturing, (2) an act of assigning with or without 
charge, (3) an act of leasing, (4) an act of importing, (5) an act 
10 of providing to the public via a bi-directional electronic 
communications network, and (6) an act of offering for assignment 
or lease using storefront displays, catalogs, or brochures. 
[0174] 

(D) The time elements of the steps which are executed in a 
15 time series in each of the flowcharts can be regarded as the necessary 

elements of the present invention. This being so, a playback method 
shown by these flowcharts is an invention. If the processing shown 
in each flowchart is carried out by performing the steps in a time 

* 

series so as to achieve the intended aim and the intended effect, 
20 it is considered as an act of practicing the playback method of the 
present invention . 
[0175] 

( E) When recording an AV Clip on the BD-ROM, an extension header 
may be added to each TS packet in the AV Clip. The extension header 

25 is called a TP_extra__header , includes an ar r i val_t ime_s tamp and a 
copy_j?ermission_JLndicator, and has a data length of 4 bytes . TS 
packets with TP_extra_headers ( hereafter "EX TS packets'' ) are grouped 
in units of 32 packets, and each group is written to three sectors. 
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One group made up of 32 EX TS packets has 6,144 bytes (=32 x 192), 
which is equivalent to a size of three sectors that is 6144 bytes 
(= 2048 x 3) . The 32 EX TS packets contained in the three sectors 
are called an "Aligned Unit" . 
5 [0176] 

In a home network connected with an IEEE 1394 connector, the 
playback apparatus transmits an Aligned Unit in the following manner. 
The reproduction apparatus removes a TP__extra_header from each of 
the 32 EX TS packets in the Aligned Unit, encrypts the body of each 

10 TS packet according to the DTCP Specification, and outputs the 
encrypted TS packets. When outputting the TS packets, the playback 
apparatus inserts an isochronous packet between adjacent TS packets. 
A position where the isochronous packet is inserted is based on a 
time shown by an arrival„time_stamp of the TP_extra_header . The 

15 playback apparatus outputs a DTCP_des crip tor , as well as the TS packets . 
The DTCP_descriptor corresponds to a copy_permission_indicator in 
the TP_extra_header . With the provision of the DTCP_descriptor 
indicating NV copy prohibited", it is possible to prevent, when using 
the TS packets in the home network connected via the IEEE 1394 connector, 

20 the TS packets from being recorded to other devices. 

(F) The above embodiments relate to the case where an AV Clip 
of the Blu-ray Disc Read-Only Format is used as a digital stream, 
but the present invention may also be embodied with a VOB (Video 
Object) of the DVD-Video Format or the DVD-Video Recording Format. 

25 The VOB is a program stream that complies with the ISO/IEC 13818-1 
Standard and is obtained by multiplexing a video stream and an audio 
stream. Also, the video stream in the AV Clip may be an MPEG4 video 
stream or a WMV video stream. Further, the audio stream in the AV 
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Clip may be a Linear PCM audio stream, a Dolby AC-3 audio stream, 
an MP3 audio stream, an MPEG-AAC audio stream, or a dts audio stream. 
[0177] 

(G) The movie described in the above embodiments may be one 
5 obtained by encoding an analog image signal broadcast by analog 

broadcasting. Also, the movie may be stream data made up of a transport 
stream broadcast by digital broadcasting. 

Alternatively, an analog/digital image signal recorded on a 
videotape may be encoded to obtain content. Also, an analog/digital 
10 image signal directly captured by a video camera may be encoded to 
obtain a content . A digital work distributed by a distribution server 
is applicable too. 
[0178] 

(H) Graphics objects described in the above embodiments is 
15 run-length encoded raster data. Run-length encoding is used for 

compression/encoding of graphics objects, because the run-length 
encoding is suitable for compression and decompression of subtitles . 
Subtitles have the property that a continuous length of the same . 
pixel value in a horizontal direction is relatively long . Therefore, 

20 by performing compression using run-length encoding, a high 
compression rate can be attained. In addition, run-length encoding 
reduces a load for decompression, and is therefore suitable for 
realizing decoding by software. Nevertheless, the use of run-length 
encoding for graphics ob j ects is not essential to the present invention . 

25 For example, graphics objects maybe PNG data . Also, graphics objects 
may be vector data instead of raster data . Further, graphics objects 
may be transparent patterns . 
[0179] 
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(I) The transfer rate Rc may be determined so that clearing 
and rendering of the graphics plane complete within a vertical blank ing 
time. Suppose the vertical blanking time is 25% of 1/29.93 seconds. 
Then Rc is determined to be 1 Gbps . By determining Rc in this way, 
graphics can be displayed smoothly, which achieves a significant 
effect on the practical use. 

Also, writing in sync with line scan can be used together with 
writing within a vertical blanking time. This ensures smooth 
presentation if the transfer rate Rc is 256 Mbps . 

[0180] 

(J) The above embodiments relate to the case where the playback 
apparatus is provided with the graphics plane. Alternatively, the 
playback apparatus may include a line buffer for storing uncompressed 
pixels of one line. Since conversion to an image signal is performed 
for each horizontal row (line), conversion to an image signal can 
equally be performed with the line buffer. 

(K) In the case of a merge point of multiple playback paths, 
a different button needs to be selected as default depending on a 
playback path having been taken. Thus, it is desirable to define 
such playback control in the static scenario that a value unique 
to each playback path is stored to a register of the playback apparatus 
at the time when the playback path is actually taken. The playback 
procedure may be set to put the button specified by the register 
value to the selected state. In this way, a different button is put 
to the selected state depending on a playback path having been taken. 

[0181] 

(L) The graphics plane described in the above embodiments 
preferably has a double buffer structure. If the graphics plane has 
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a double buffer structure, even when large- sized graphics data needs 
to be rendered, which requires a time corresponding to several frames, 
each display composition maybe instantaneously presented by switching 
between two buffers. Thus, a double buffer structure is effective 
when the menu of a full -screen size needs to be presented. 
[0182] 

(M) The first embodiment describes an example of updating page 
information in an interactive_composition structure. However, a 
page_version_number may exist in each piece of page information in 
a Normal Case DS in an interactive_composition structure also . This 
page_version_number can be used to indicate changes in content of 
each piece of page information. 

Industrial Applicability 
[0183] 

The playback apparatus according to the present invention is 
suitable for a personal use, for example in a home theater system. 
Since the above embodiments of the present invention disclose the 
internal structure, playback apparatuses having the internal 
structure can be produced on a large scale. Thus, the playback 
apparatus according to the present invention is industrially usable 
in its quality and has industrial applicability. 



82 



